1回答
我知道Greiner-Hormann和Vatti的两种常见算法。它们与多边形一起工作。我想在bezier路径上实现布尔操作。我想扩展这些算法来处理bezier路径。但这是个数值问题。bezier路径裁剪的最佳方法是什么？(对任意多边形的Greiner-Hormann算法(有自交)的最佳修改是什么？)
浏览 2提问于2015-02-18得票数 5
我实现了Dijkstra算法，以找到两点之间的最短路径。我如何修改它以找到N条最短的路线？我的想法是在前面找到的路径的最后一个节点上增加一个小权重，但是它并不总是正确工作。有什么想法吗？
浏览 0提问于2018-01-26得票数 1
回答已采纳
2回答
我正在做一个项目，在这个项目中，我需要用最少的右转数和没有左转数来解决迷宫。
如果我们到达迷宫的末端，返回当前路径长度为最佳。如果我们到达死胡同，倒退到
浏览 4提问于2011-04-09得票数 6
回答已采纳
1回答
BGP最佳路径选择算法
、、、、
，在列表中的13个中，最短AS_PATH是排序中的第4个算法。上面写着：重量:最高网络或聚合:本地起源原产地类型:最低原产地数
多出口鉴别器
浏览 0提问于2020-11-24得票数 1
回答已采纳
3回答
我发现了许多关于寻找最短路径或问题的最佳/最佳解决方案的算法和方法。然而，我想要做的是一个算法，它能找到从一个点到另一个点的前K-最短路径。我面临的问题更像是在树中搜索，在每一步中都有多个选项，每个选项都有其权重。面对这类问题，使用了什么样的算法？
浏览 3提问于2010-11-19得票数 1
1回答
让我们考虑一个简单的场景：R1将运行多少次它的最佳路径算法？是否有任何机制可以抑制最佳路径算法，就像在链路状态协议中一样？编辑：
经过一些额外的研究，我倾
浏览 0提问于2020-01-14得票数 0
2回答
我需要关于cytoscape的帮助，因为我正在开始使用这个库，但在Cytoscape指南上找不到答案。我创建了具有特定权重的节点和边。对于给定的源节点和目标节点，我想突出显示2条最佳路径。第一个是绿色的，第二个是红色的。我不在乎使用Dijkstra，astar，..。只要它能完成这项工作。如果没有其他选择，两条路径可以遵循相同的路径(例如，如果源节点到其邻居只有一个连接)。为了过滤掉已经用于第一条路径</em
浏览 2提问于2018-10-24得票数 0
我需要在具有多个端点的navmesh中实现路径查找算法，并且我希望找到最接近端点的路径。我认为Dijkstra算法是解决这个问题的最佳方法，但它需要一些适应性。有人能帮我吗？
浏览 0提问于2015-03-26得票数 0
回答已采纳
从我到目前为止所读到的。在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条
浏览 2提问于2018-03-12得票数 1
4回答
“弗洛伊德-沃尔”算法“和”Dijkstra的算法“”之间有什么区别，哪种算法是图中最短路径的最佳选择？我需要计算网络中所有对之间的最短路径，并将结果保存到一个数组中，如下所示：A 0 10 15 5 20
B 10
浏览 20提问于2009-12-04得票数 27
回答已采纳
正如你从我的统计数据中看到的，我在这个论坛上还是个新手，尽管我已经使用stackoverflow.com作为我的编程问题的答案来源有好几年了。我祈祷你能忽略我可能犯下的任何小错误，并分享你对我下面的小问题的想法。
我想知道是否有一种路由/路径查找算法，能够找到随时间推移的最佳路径和可能路由的成本。理想情况下，我可以指定时间、成本或以最佳成本获得最
浏览 4提问于2016-06-09得票数 1
1回答
我正在解决一个难题(如果有一个给定的自动机的输入，不管它的起始状态是什么，最终状态每次都是相同的)，并编写了以下python代码。代码中有几个测试用例是用check方法编写的。但是，对于存在50个列表(节点)的测试用例，程序要花费很长时间才能执行。我正在存储中间结果以供进一步使用。有谁能回顾一下代码，并就如何提高代码的性能提出建议？([[1,3,0],[1,0,2],[1,1,2],[3,3,3]],-1)
if __name__ == '__main__&
浏览 2提问于2016-01-08得票数 0
5回答
在有效时间内通过图找到最短路径，附加的约束是路径必须包含精确的n个节点。
我们有一个有向加权图。它可能包含，也可能不包含循环。利用Dijkstra算法可以很容易地找到最短路径，但是Dijkstra算法不能保证边的数目。我们能想到的最好的方法是保存一个节点的最佳n条路径的列表，但是这比普通的Dijkstra占用了大量的</
浏览 8提问于2009-11-06得票数 3
1回答
我现在有我的A*路径查找算法，这样它就可以找到从一个起始节点到一个目标节点的路径。例如，在游戏中，NPC可能需要切换才能关上门。如果有多个开关关闭了问题的门，这并不重要的开关，它去-它只需要去其中之一。
如何增强我的路径查找算法，以找到通往最佳目标的路径(最短路径)？正如所述，该<em
浏览 0提问于2019-02-07得票数 3
回答已采纳
1回答
假设我有一个互连的交换机网络。连接两台不同交换机的每条链路都有自己的正使用成本和可通过的最大带宽。是否有一种算法/算法组合可以在不同交换机的指定端口之间以最佳方式找到路径，其中每条这样的路径都具有最低可能的成本，并保证能够通过预定义带宽的流量？在加权图上使用Dijkstra算法解决了寻找最小代价路径的
浏览 1提问于2014-10-28得票数 0
2-计算两个节点之间的最佳最短路径的正确算法是什么(考虑到之前可能会传入其他节点，例如:最佳路径A->B，传入C和D)
谢谢
浏览 3提问于2010-03-04得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
