2回答
我感兴趣的是采用Suurballe的算法来找到从源到目的地的最佳K个路径，而不仅仅是两个最佳路径。我认为人们一直都在这么做，但我已经搜索了几个小时，也找不到一篇能清楚解释这一点的论文。我的问题很简洁:如何将Suurballe的算法扩展到两条路径之外？
浏览 1提问于2013-08-20得票数 1
2回答
我有一个有向无环图，需要找到有资源约束的最短路径。我的限制是所选择的路径必须具有最小数量的设置资源消耗。我已经找到了相当多关于这个主题的文献，我认为提供了一个很好的概述。然而，我正在努力理解它，并找到一个能够实现的简明算法(我正在使用Python，但是任何清晰的算法想法都会很好)。
浏览 1提问于2011-12-31得票数 3
回答已采纳
1回答
我正在研究Dijkstra的算法，我需要找到所有可能的最短路径。Dijkstra的算法只返回一条短路径，如果另一条路径具有相同的成本，我想打印它。我没办法了，请帮帮我。public class Dijkstra { new Graph.Edge("a"
浏览 0提问于2016-06-01得票数 2
2回答
如果我们修改最短路径问题，使得两个顶点之间的路径的成本是其上边的成本的最大值，那么对于任何一对顶点u和v，它们之间遵循最小成本生成树的路径是最小成本路径。
我如何证明这种方法是正确的？有没有人知道文献中是否存在这种算法？它有名字吗？
浏览 0提问于2011-11-02得票数 3
回答已采纳
1回答
关于A-star搜索和欧几里得最短路径问题的更一般整数规划公式之间的联系，有没有人有很好的参考？特别是，我感兴趣的是如何修改A-star以应对额外的(可能是路径相关的)约束，如果使用通用的LP/IP求解器来解决像这样的约束最短路径问题是有意义的，或者如果需要更专业的东西来实现A-star获得的相同类型的性能以及良好的启发式方法我不害怕数学，但我找到的大多数关于更复杂的最短路径问题的参考文献都不是非常明确地说明它们与启发式引导算法</e
浏览 1提问于2012-08-02得票数 2
回答已采纳
1回答
这些文献都将NTRU描述为一种基于格的密码体制，但没有找到从格的角度来说明NTRU算法的文献。如果有人用格描述NTRU算法，以及该算法是如何基于最短向量问题(SVP)的，将会有很大的帮助。
浏览 0提问于2014-05-26得票数 3
对于一个无向、未加权的图，在计算其平均最短路径长度的算法的时间复杂度和计算图的直径的算法的复杂度，即两个顶点之间的最长最短路径方面，是否存在差异？
浏览 0提问于2011-08-02得票数 3
回答已采纳
2回答
计算边连通性的有效算法？
、、、
我想知道的是，是否有任何文献可以让我阅读算法来确定给定图中所有边的边连通性。
给定边的边连通性(正如我所理解的)是通过给定边的最短路径(在diff节点之间)的数量。
浏览 2提问于2012-09-30得票数 0
回答已采纳
1回答
增量图算法
、、、
有许多基本的图算法，如拓扑排序、强/弱连通分支、所有对/单源最短路径、可达性等。这些算法的增量变体具有各种重要的实际应用。我所说的“增量”是指那些可以在给定输入图的小更改(例如边插入和删除)的情况下计算其输出的小更改的图算法，而不必重新计算所有内容。例如，垃圾收集器累积从全局根可达的堆分配块的子图。然而，我不记得在特定领域的文献(例如Richard Jones关于GC的新书)之外讨论过增量图算法的主题。
我在哪里可以找到关于增量图算法</em
浏览 2提问于2011-11-07得票数 9
回答已采纳
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于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
回答已采纳
1回答
部分图中的最短路径算法
、、、、
我的目标是使用搜索算法，比如Disjktra或A*，或者在图形上使用任何东西。
因为我没有完整的图，所以我一直在文献中寻找一些东西，比如部分地图中的最短路径算法；使用启发式算法，我找不到很多。如果有人能给我一些提示(论文、想法；实现将是头奖)，我将不胜感激:-D)我看过一些算法，如PHA*或其他一些算法。
浏览 1提问于2013-08-27得票数 1
回答已采纳
因此，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
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
1回答
设计一个O(V + E)算法，使用一条路径(不一定是一条简单的路径)标记可从s到达的所有顶点，该路径的总成本是5的倍数。
如何跟踪我已经访问过的路径的总成本？我一直在研究无向加权图中的BFS，并在这里进行了一些尝试，但大多数BFS参考文献都集中于寻找最短路径(而不是像这样的将其保持为5的倍数)。
浏览 6提问于2015-12-07得票数 1
1回答
我正在使用Dijkstra算法解决最短路径问题。我遇到了麻烦，因为算法应该提供最短路径，但在运行该算法后，我手动获得了一条最短路径。这只是这个算法的副产品吗？我尝试生成的路径来自-> z这是我应用算法得到的路径，在我访问的每个顶点上进行最短距离的跳跃：
2 4 2 2 1 2 1 1
浏览 3提问于2012-04-21得票数 2
回答已采纳
1回答
我需要一个algorithm(k, s)
算法找出从一个节点到另一个节点的最短路径，而不是
浏览 2提问于2014-10-20得票数 1
我最近正在学习图形算法，在我的大学里，我们被教导说，Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对最短路径)。然而，我不明白这个算法是如何实现的，我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该算法的资源，其结果将是所有对最短路径表，但只能“从一个节点到所有其他节点对Bellman算法进行调整以实现所有对最短路径表，还是我的大学讲师在这方面完全错
浏览 8提问于2017-07-16得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
