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