4回答
首先，让我们定义算法：我想知道如何使用Dijkstra算法将最短路径形式s保存到t。我在谷歌上搜索，但找不到任何特别的东西；我也改变了Dijkstra算法，但我无法得到任何答案。如何使用Dijkstra保存从s到t的最短路径？
浏览 6提问于2015-03-11得票数 11
回答已采纳
1回答
我最近问了一个关于Dijkstra算法()的问题。但几乎每个人都认为“Dijkstra算法”是指他的最短路径算法。
Dijkstra还开发了哪些算法？
浏览 0提问于2010-06-02得票数 16
回答已采纳
1回答
寻找最短周期
、、
基本上，我需要在一个图中有一个覆盖所有顶点并返回到源的最短路径。只要是最短路径，任何顶点的重复都是可以的。
我的算法从源开始。我运行dijkstra算法来找到最短路径。然后我选择最小的加权未达顶点，并再次运行dijkstra作为所选顶点作为源，并继续运行，直到所有顶点都完成。然后，从最后一个顶点再次使用dijkstra找到返回原始源的最短路径。
浏览 0提问于2012-10-30得票数 0
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
1回答
我需要找到一个算法，为找到每个顶点v，包含s和v的最短循环可能包含几次相同的边。最明显的解决办法是从s中运行Dijkstra，以求从s到每个v的最短路径，然后从每个v再运行Dijkstra，以求从v到s的最短路径，最短的循环是两者的结合。
浏览 2提问于2013-05-03得票数 2
回答已采纳
1回答
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条最短路径，其中N是节点数？我知道Dijkstra从一个源输出到图中所有节点的最短路径，但当我正在读一篇研究论文时，作者提到了使用Dijkstra计算s和t之间的N条最短路径，这让我有点困惑。以下引用原文：利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra的算法22用于计算N个阶段的最短路径(步骤5)。考虑N= 2，
浏览 0提问于2015-11-25得票数 2
回答已采纳
我有一个家庭作业，我要找出两个城市之间最便宜的机票，考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first)
我很难理解的是--尤其是在看整个伪代码的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间最便宜的机票(最短路径)。为什么算法只需
浏览 4提问于2011-12-05得票数 2
回答已采纳
1回答
给定一个有向加权图G=(V，E)，运行Dijkstra算法可以产生多个具有不同权重的最短路径树as seen in this picture，其中A是源，D是目标。如何创建一个在运行Dijkstra算法(O(V+E)logV)的同时返回总权重最小的Dijkstra树的算法？
浏览 13提问于2020-07-29得票数 0
5回答
在有效时间内通过图找到最短路径，附加的约束是路径必须包含精确的n个节点。
我们有一个有向加权图。它可能包含，也可能不包含循环。利用Dijkstra算法可以很容易地找到最短路径，但是Dijkstra算法不能保证边的数目。我们能想到的最好的方法是保存一个节点的最佳n条路径的列表，但是这比普通的Dijkstra占用了大量的内存。
浏览 8提问于2009-11-06得票数 3
1回答
参考此链接：
我正在尝试使用JUNG可视化地模拟Dijkstra算法。我可以使用库中内置的Dijkstra算法获得一组边和每条边的端点。但我的问题是，如果我想在运行时改变最短路径的颜色(最短路径中的边和顶点的颜色)，我该怎么做？
浏览 4提问于2014-05-27得票数 0
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
1回答
枚举所有最短路径
、、
我需要找到计数并枚举从源节点到目的节点的所有最短路径。边可能包含负权重。我无法想出一个算法来做这件事。
有没有人能帮我弄清楚该怎么做。
浏览 2提问于2017-11-05得票数 0
1回答
我似乎有点难以理解贪婪的策略是如何工作的，以及Dijkstra的算法如何跟踪最短路径。这里是Dijkstra算法的伪代码，供参考 InitalizeSingleSource(G, s) Q = G.V，我的答案是s->t->y->x，长度为9，我假设伪码中的"S“是最短路径，而来自minQ的每个minQ都添加到了路径中。Dijkstra的算法<
浏览 2提问于2018-12-03得票数 0
回答已采纳
1回答
我想在MATLAB中使用该文件，并在其上执行Dijkstra的最短路径算法。有谁能推荐一个这样做的方法吗？
我是否应该转换gpx数据以使其成为可能，或者是否有方法对数据本身进行这些计算？
浏览 7提问于2021-05-30得票数 0
1回答
在我的算法课程中，我学习了Dijkstra的算法。
我们是否仅应用BFS和DFS之类的搜索算法来确定某个特定节点是否存在or，它是否也给出了像Dijkstra算法这样的最短路径？
浏览 0提问于2018-10-28得票数 1
2回答
到目前为止，我已经实现了最短路径(Dijkstra和A*)。这是最简单的部分，现在我需要一些最快路径的算法。它必须是快速可靠的。我在寻找更精确的算法。地图本身包含各种数据，如道路质量、限速、红绿灯位置等，我想使用它。有没有好的算法来解决这个问题呢？或者至少是A*的一个好的修改。
浏览 1提问于2010-09-30得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
