2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路径，才能得到从A到Z的最短
浏览 4提问于2017-03-30得票数 10
回答已采纳
3回答
我知道一个算法可以找到最短的路径。但我工作中的问题是，我需要找到所有最短的路径。更准确地说，可能存在几条最短路径，但我需要在顺时针方向的优先级中选择one最短路径。如果我能得到所有最短的路径，我就能得到我想要的一条(顺时针优先)。
浏览 13提问于2012-05-24得票数 3
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径。
浏览 0提问于2012-02-20得票数 1
回答已采纳
2回答
我使用netwrokx计算不同顶点之间的最短路径，使用Dijkstra算法。我有一个例子，我想连接三个不同的顶点(例如，A，B和C在一个无向图中)。首先，我找到了从A到B的最短路径，然后我想要找到从A到B的路径的最短路径。到目前为止，我尝试的是从A到B路径的所有节点到C的最短路径长度，然后计算出从节点到给定最小路径长度的最短路径。这是计算密集型的，因为路径
浏览 1提问于2018-08-15得票数 2
回答已采纳
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短路径是与顶点B处的第二条<
浏览 0提问于2016-05-01得票数 2
回答已采纳
诸如A* 100%之类的寻径算法可保证最短路径。但是我们可以手动分析图中给定的路径是否是最短路径吗？ 假设我们有这个加权图Weighted Graph 假设我们的起始节点是节点1，我们想转到节点2。我们采用的路径是节点1 ->节点2。显然，这是最短的路径。如果没有任何计算机，我们如何手动证明或确定这条路径是否是最短路径？
浏览 22提问于2021-10-30得票数 0
2回答
我正在寻找解决最短路径问题的最佳方法：每个节点都有一个数字权限，而具有最高权限的路径就是节点权限之和最高的路径。概括地说：需要有向图中一对节点之间的最短路径，但是如果
浏览 2提问于2011-12-22得票数 2
回答已采纳
1回答
我需要一个algorithm(k, s)
算法找出从一个节点到另一个节点的最短路径，而不是k路径</
浏览 2提问于2014-10-20得票数 1
1回答
多源多目标最短路径问题
、、、
我试图找出从所有源节点到任何一个目标节点的最短路径的最优方法，从而在加权图中得到最小的权重。所有节点都是源节点或目标节点。所以图我们有一个图，A，B，C作为源节点，D，E，F作为目标节点。A，B，C必须找到任何一个恰好有最短路径的目标节点的最短路径。简单的解决办法是使用Dijkstra算法或类似的方法，首先找到从A到D的最短路径，然后从A到E等，然后比较每条最短路径的最终权重，看看哪条路径实际上<e
浏览 4提问于2022-11-05得票数 0
1回答
假设我们有一个加权有向图G，并利用A*搜索或任何其他最短路径算法在G中找到了顶点u和v之间的最短路径。现在假设我们将G中的所有边权加倍，最短路径会改变吗？ weight(P') < weight(P)
在翻倍之后。但是，除以双方2，我们看到，P‘在加倍之前一定也变短了，所
浏览 0提问于2015-04-17得票数 6
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
1回答
我想在两个节点之间找到几条路径。我不只是想要最短的路径或所有最短的路径(allShortestPaths)。我需要所有最短的路和下一个最短的路。它可以用投影或apoc.path.expandConfig来解决，但是我们有一个有1400万个节点和5600万个关系的数据库，所以当我尝试这样做时，我们可以在20-30秒内提供长度为4的路径，而长度超过4的路径是不可能的。是否有一种方法可以找到所有路径的子集，这些路径
浏览 10提问于2022-11-24得票数 0
回答已采纳
既然最短路径已经是“最短的”，那么它有可能比MST中的任何其他路径都长吗？我知道这两个顶点之间的路径通常比两个顶点之间的最短路径长，但它能更短吗？
浏览 18提问于2020-02-05得票数 1
4回答
给定一个有向图G=(V,E)，两个顶点s，t和两个权重函数w1，w2，我需要在<代码>D10</代码>从s到t的所有最短路径中找到w2到s的最短路径。首先，如何找到两个顶点s和t之间的所有最短路径？Dijkstra的算法帮助我们找到从一个顶点到每个其他可访问顶点的最短路径，是否可以修改它以获得两个顶点之间的所有最短路径？
浏览 0提问于2013-05-11得票数 4
1回答
通过特定顶点查找路径的算法
、、、、
我正在寻找一种从源顶点(S)到经过图中另一个特定顶点(X)的目标顶点(D)的无目标路径(最好是最短路径，但不一定是最短路径)。现在，在向我指出之前，我想说这个解忽略了从S到X的最短路径已经包含D的情况，在我应用这个算法时，这是一个可能的场景。在这种情况下，你会如何解决这个问题？我尝试的是在Yen的K最短路径算法的结果中寻找这样的路径的天真尝试。但我希望有一个更有效率和更肯定的方法来做到这一点。再次指出，我不一定要寻找
浏览 3提问于2020-01-16得票数 0
回答已采纳
在弗洛伊德-沃肖尔算法中，为任何一对顶点计算最短路径成本。额外的记账使我们能够将实际路径(顶点列表)保持在最短路径上。我如何扩展Floyd-Warshall，以便对任何一对顶点，都能找到top-K最短路径？例如，对于K=3，结果将是计算并维护3条最短路径？
我一直在使用来自Sedgewick的。
浏览 6提问于2014-08-23得票数 0
我目前正在研究非负边权图中的最短路径问题。我知道Dijkstra算法可以给出单源最短路径问题的解决方案，也就是可以找到从一个节点到所有其他节点的最短路径，但是我还没有找到算法，可以给我一个先验的更简单的问题:找到两个节点之间的最短路径。直觉上，我认为可以找到例子，表明“简单”问题并不比单源最短路径问题更简单，但我正在寻找参考资料，在简单的图(即有几个节点)上显示这种矛盾(先验)。
浏览 4提问于2022-05-11得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
