我最近一直在研究所有对最短路径算法，比如弗洛伊德-瓦赫尔和约翰逊的算法，我注意到这些算法产生了正确的解，即使一个图包含负权边(但不包含负权环)。作为比较，Dijkstra的算法(它是单源最短路径)不适用于负重边。是什么使全对最短路径算法在负权重的情况下工作？
浏览 9提问于2014-04-06得票数 6
回答已采纳
如何为无向对称图优化所有对的最短路径算法？我不是在寻找最短路径算法的比较，除非你特别关注对称图。
浏览 0提问于2013-06-09得票数 0
回答已采纳
1回答
假设我们在一个无向循环加权图中有一条路径。假设我们有一个引擎可以在这样的图中找到从节点A到节点B的路径，有没有一种简单的方法/算法来计算出从A到B的给定路径是否比从A到B的任何其他不相交的路径至少好X%？我所说的不相交是指两条路径不能共享任何边。
浏览 1提问于2011-10-08得票数 1
回答已采纳
1回答
我正在使用A*算法在六边形地图上寻找最短路径。但在我实现A*算法之前，我使用了。(单击设备)你有什么更好的解决方案吗？
浏览 5提问于2012-05-23得票数 0
1回答
我想比较几种路由算法在有向无环图(DAG)中寻找两个节点之间最短路径所需的时间。知道如何克服这个问题吗？
浏览 3提问于2016-02-07得票数 2
1回答
多源多目标最短路径问题
、、、
我试图找出从所有源节点到任何一个目标节点的最短路径的最优方法，从而在加权图中得到最小的权重。所有节点都是源节点或目标节点。所以图我们有一个图，A，B，C作为源节点，D，E，F作为目标节点。A，B，C必须找到任何一个恰好有最短路径的目标节点的最短路径。简单的解决办法是使用Dijkstra算法或类似的方法，首先找到从A到D的最短路径，然后从A到E等，然后比较每条最短路径的最终权重，看看
浏览 4提问于2022-11-05得票数 0
1回答
BGP最佳路径选择算法
、、、、
，在列表中的13个中，最短AS_PATH是排序中的第4个算法。上面写着：重量:最高网络或聚合:本地起源原产地类型:最低原产地数eBGP优于iBGP：
IGP度量:到BGP下一跳的最短
浏览 0提问于2020-11-24得票数 1
回答已采纳
我正在阅读“`Grokking算法”，理解Dijkstran和贪婪的算法，
句子：
但如果你想找到连接几个点的最短路
浏览 1提问于2018-10-23得票数 0
回答已采纳
1回答
我知道Dijkstra的最短路径算法。但是，如果我修改它，它将使用贪婪算法找到最长路径，而不是找到最短路径。我必须对下面的代码做什么：作为比较函数，在最短路径版本中选择正确的节点：
if (Cost(potential_node) > Cost(current_node) + cost
浏览 3提问于2012-10-13得票数 1
回答已采纳
最简单的方法是真正知道这些物体的坐标，计算出哪个是最近的，并使用A*路径查找来达到这个点，但是这种方法看起来确实是被操纵的，而且对我所做的游戏的类型来说还不够动态。因此，我想知道是否有一些路径查找算法可以在某个点(正在使用该算法的字符的位置)附近搜索，比如以径向方式进行搜索，并一直搜索直到它找到正在寻找并返回到该特定对象的路径的对象类型。
浏览 7提问于2016-06-01得票数 0
回答已采纳
4回答
使用下面的代码，我试图找到第二条最短路径/第k条最短路径. public static void shortestPathEdgeModel(2, 4, 8), new EdgeModel(4, 1, 20)
从0到4的最短路径是从0到4的第二
浏览 0提问于2019-07-17得票数 1
1回答
我正在努力解决这个问题：v.d是从起始节点到V的最短距离。π是V在从起始节点到V的最短路径中的前身
我的想法是:对于每个顶点(i)，将i.d与(i.π).d进行比较。如果我的前辈有一个更大的d值，那么我们
浏览 0提问于2012-11-26得票数 3
回答已采纳
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短
浏览 0提问于2016-05-01得票数 2
回答已采纳
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
5回答
我已经可以使用Dijkstra的算法：找到两个顶点之间的最短路径。有什么办法让我开始吗？这样我就能找到所有可能的路线，然后互相比较？A=源Z=目的地
最短路径：-&g
浏览 10提问于2014-06-15得票数 3
回答已采纳
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
3回答
我一直在尝试做这个最短路径问题，我意识到我尝试的方式几乎是完全错误的，我不知道要完成它。13 5 22 5
这个问题要求从左下角到右上角的最短路径我尝试这样做的方法是比较任一路径的值，然后将它们相加到和中。例如，我提供的输入的第一步是<em
浏览 5提问于2013-09-15得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
