对于无向图，Dijkstra的单源最短路径算法是最有效的算法吗？我使用这个算法来计算从站1(开始节点)到站N(目的地节点)的公交线路的最低票价。连接中间站的路径有一个指定的车费(边缘权重).Note，该公交线路网络可以有
这个问题的细节可以在这里找到-我需要一些帮助来优化代码(Dijkstra的算法)。如果有其他算法可以更有效地处理大尺寸的
浏览 2提问于2016-01-06得票数 3
2回答
我有一个关于一个程序的Java算法的问题。我想写一个android程序，提供有关“巴士路线”的信息。有人知道那个程序算法吗？我能用什么来节省每条公共汽车路线呢？Queue，stack或诸如此类的东西？我可以使用BFS或DFS算法来处理最短的公交线路吗？(4路公共汽车不直接到8站，用户需要转乘到B站)
浏览 1提问于2014-05-05得票数 1
回答已采纳
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径。
浏览 0提问于2012-02-20得票数 1
回答已采纳
2回答
我有一组节点和边，我使用Dijkstra的算法来找到相互连接的最短闭合cycles.My圈(图中的小黑圈)。这意味着，对于2个周期，有一个共同的边缘。现在，我想要得到最多的外部循环(图中的红色循环)，它包含所有最短的循环。我认为这是一种联盟。不确定。是否有任何特定的方法或算法方法来从图中可用的最短闭合圈中获得最外层的圈？如何实现这一点？在这里，我也在c++下面标记了这个问题，因为大多数程序员确实知道如何获得连接循环的并集，我也希望在c++中实现这一点。提前谢谢你。
浏览 0提问于2012-02-16得票数 2
回答已采纳
2回答
我需要一个由一个节点的有向图循环的最短路径的例子(它应该到达从阳极的所有节点将是输入)，如果有一个例子我需要它在c++或算法非常感谢......
浏览 1提问于2009-04-25得票数 2
回答已采纳
如果允许预先计算图上的|V|数据量中的线性值，那么就有一系列算法，它们对图中的最短路径具有次线性查询时间。其中一些在中用于极快的最短路径计算。其中一种算法(C++、C#、F#、D、Go、Java)是否有开源实现？
浏览 3提问于2012-10-29得票数 6
回答已采纳
4回答
我需要一个从一个节点的有向循环图的最短路径的例子(它应该从一个节点到达图的所有节点，该节点将是输入)。
请如果有一个例子，我需要它在C++中，或算法。
浏览 3提问于2009-04-25得票数 6
回答已采纳
在目标c中有一种简单的方法来应用像Dijkstra最短路径算法这样的东西，以便知道这两个变量点中的最短路径？真正的问题是我有一个图像，上面有一系列的位置和所有这些位置的坐标。现在我需要用户选择这个位置中的两个，并选择两个位置之间的最短路径。
浏览 1提问于2012-05-24得票数 3
回答已采纳
几天来，我一直在尝试如何实现Floyd的算法，以在网格结构中找到最短路径，如下所述。有人能为我指出正确的方向吗?我将如何实现这样的事情？谢谢。
浏览 6提问于2012-04-23得票数 1
1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短寻道时间优先(SSF)算法相比，电梯算法有哪些优
浏览 4提问于2015-03-15得票数 2
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
2回答
路径规划-多个目的地
、、、
我需要找到通过美国所有顶点的“s”的最短路径。
计算可以近似，在计算时间和路径长度之间应有一定的平衡。我需要一个快速的算法/启发式，将产生一个很好的最短路径近似。这个算法不应该太复杂，难以实现(在C++中)。
浏览 2提问于2012-08-23得票数 1
2回答
[ 42, 45, 47, x, x] -> stop1 to stop2[ 21, 77, 42, x, x] -> stop3 to stop4[ 23, 47, 42, x, x] -> stop5 to stop6[ 25, 13, 42, 3, 84] -&
浏览 2提问于2017-06-15得票数 1
回答已采纳
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于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
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
我最近一直在研究所有对最短路径算法，比如弗洛伊德-瓦赫尔和约翰逊的算法，我注意到这些算法产生了正确的解，即使一个图包含负权边(但不包含负权环)。作为比较，Dijkstra的算法(它是单源最短路径)不适用于负重边。是什么使全对最短路径算法在负权重的情况下工作？
浏览 9提问于2014-04-06得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
