1回答
我正在使用Dijkstra算法解决最短路径问题。我遇到了麻烦，因为算法应该提供最短路径，但在运行该算法后，我手动获得了一条最短路径。这只是这个算法的副产品吗？我尝试生成的路径来自-> z这是我应用算法得到的路径，在我访问的每个顶点上进行最短
浏览 3提问于2012-04-21得票数 2
回答已采纳
Bellman算法是著名的求解任意连通图G(V，E)的单源最短路径问题(SSSPP)的算法。该算法的基本实现版本，例如：及其，在使用所有边的并行松弛时，根据我的理解，意味着一个有趣的副产品，我称之为“中间最优性属性”(可能对一些应用程序(如)非常有用)如下：
经过k次迭代后，在路径中的#边约束下，每个节点都从同一源识别出<em
浏览 4提问于2014-09-12得票数 0
回答已采纳
1回答
通过特定顶点查找路径的算法
、、、、
我正在寻找一种从源顶点(S)到经过图中另一个特定顶点(X)的目标顶点(D)的无目标路径(最好是最短路径，但不一定是最短路径)。现在，在向我指出之前，我想说这个解忽略了从S到X的最短路径已经包含D的情况，在我应用这个算法时，这是一个可能的场景。在这种情况下，你会如何解决这个问题？我尝试的是在Yen的K最短
浏览 3提问于2020-01-16得票数 0
回答已采纳
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
1回答
删除边后对最短路径的影响
、、、
已经提供了有向图的输入，并且我已经使用异步和同步Bellman-Ford算法找到了到特定节点'T‘的最短路径。我试着找出一些边被删除后对最短路径的影响。在我的方法中，我试图将删除边的起始节点处的距离标记为无穷大，并试图应用异步Bellman-Ford，但我在该点处卡住了，因为其他节点不会更新它们的值，因为它们已经具有最短路径</
浏览 0提问于2015-11-04得票数 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
2回答
我试图研究平面上两点之间的短路径的不同算法。
我发现的绝大多数算法使用离散映射(网格映射、可见性图、Voronoi路线图等)。有些书(如Ben的“机器人元素”或Nikolaus的“自主机器人简介”)提到了连续地图(例如原始多边形数据)，但没有解释相应的算法。他们声称记忆或效率优势的少数和简单的障碍，这可能是非常有趣的。我认为，应该有一个聪明的方法
浏览 6提问于2020-08-19得票数 1
回答已采纳
1回答
我知道Dijkstra从一个源输出到图中所有节点的最短路径，但当我正在读一篇研究论文时，作者提到了使用Dijkstra计算s和t之间的N条最短路径，这让我有点困惑。以下引用原文：利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra的算法22用于计算N个阶段的最短路径(步骤5)。考虑N= 2，在第一阶段，Dijkstra算法</
浏览 0提问于2015-11-25得票数 2
回答已采纳
1回答
我有一个三角形矩阵NxN表示顶点之间的距离(顶点我只与向量j>i连接)，我想从第一个到最后一个对路径进行采样，并使用它作为训练样本。有算法来做吗？在A*中交换min->样品是否足够？
浏览 0提问于2020-01-13得票数 2
2回答
给出了一个有向图，其中每个边都有一个cost.Taking优点，即图中最多有两个负边，我的目标是求出从给定节点到V中所有节点的最短路径距离。算法的时间复杂度应该是O(|E| + |V|*log|V|)，所以我认为需要应用Dijkstra算法。我猜想我需要以某种方式将我给定的图转换成一个新的图，该图中从s到v的最短路径将等价于给定图中所需的
浏览 4提问于2014-02-04得票数 0
回答已采纳
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
1回答
我是OrientDB的新手，我正在尝试在我的graph.So中找到前k个最短路径我正在应用Yen的算法创建我的算法，但我不知道如何在OrientDB中使用它，或者是否有其他方法可以在东方图中找到K-最短路径感谢所有人的帮助:]
浏览 1提问于2016-01-19得票数 0
我最近一直在研究所有对最短路径算法，比如弗洛伊德-瓦赫尔和约翰逊的算法，我注意到这些算法产生了正确的解，即使一个图包含负权边(但不包含负权环)。作为比较，Dijkstra的算法(它是单源最短路径)不适用于负重边。是什么使全对最短路径算法在负权重的情况下工作？
浏览 9提问于2014-04-06得票数 6
回答已采纳
给出了具有n顶点和m弧(n <1 500，m<5 000)和一弧(u，v)的有向加权图.回答的问题是，有多少条最短路径(可以从a的任意位置开始，以b结束，以便a！= b)通过给定的弧。示例：弧(1，2)的重量为5弧(3，4)的重量为5和弧(1，2)。
答案是2，因为弧(1，2)在最短路径1->3和1->2
浏览 1提问于2018-10-26得票数 3
我最近正在学习图形算法，在我的大学里，我们被教导说，Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对最短路径)。然而，我不明白这个算法是如何实现的，我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该算法的资源，其结果将是所有对最短路径表，但只能“从一个节点到所有其他节点对Bellman算法
浏览 8提问于2017-07-16得票数 1
回答已采纳
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
