3回答
我正在实现一个k-最短顶点不相交路径算法，需要一个快速算法来找到最短路径。有负权重，所以我不能使用dijkstra和bellman-ford是O(ne)。在我最近读到的一篇论文中，作者使用了一种所谓的SPFA算法来寻找负权重图中的最短路径，根据他们的说法，该算法的复杂度为O(e)。听起来很有趣，但我似乎找不到关于算法的信息。有没有人有好的信息或者这个算法的
浏览 3提问于2011-10-10得票数 4
我最近正在学习图形算法，在我的大学里，我们被教导说，Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对最短路径)。然而，我不明白这个算法是如何实现的，我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该算法的资源，其结果将是所有对最短路径表，但只能“从一个节点到所有其他节点对Bellman算法进行调整以实现所有对最短路径</em
浏览 8提问于2017-07-16得票数 1
回答已采纳
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
1回答
一个接受图的*算法
、、、
我正在做一个项目，在这个项目中，我需要一个最短路径算法来找到最短路径。目前我正在使用David Eppstein的Dijkstra算法实现，但由于图的大性质(大约360万个节点)，找到这条最短路径可能需要几乎一分钟的时间。我知道A*算法运行得更快，但我发现的i的所有实现都是基于网格样式而不是图形样式。"C": {"B": 5, "E": 7
浏览 1提问于2012-11-30得票数 2
1回答
用图工具求k条最短路径
、、、
我有一个有向图，我试图找出最上面的k条最短路径。目前，我已经在图形工具中实现了网络，它提供了一个最短路径算法，但根据我所能知道的，没有k个最短路径算法。我遇到过这个帖子()，但我毕竟不是连接两个节点的路径。
似乎NetworkX有一个用于此()的函数。是否有办法在图形工具中这样做，还是我更好地切换工具箱和使用NetworkX？
浏览 2提问于2016-02-23得票数 1
回答已采纳
Bellman算法是著名的求解任意连通图G(V，E)的单源最短路径问题(SSSPP)的算法。该算法的基本实现版本，例如：及其，在使用所有边的并行松弛时，根据我的理解，意味着一个有趣的副产品，我称之为“中间最优性属性”(可能对一些应用程序(如)非常有用)如下：
经过k次迭代后，在路径中的#边约束下，每个节点都从同一源识别出最短路径为<= k。这将保证在简单最短路径存在的前提下，对每个目标节点，
浏览 4提问于2014-09-12得票数 0
回答已采纳
目前，我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了以最少的步数从入口到出口退出迷宫的最快方法。然而，我想找到一种方法，给定特定的n步，迷宫中可能的最大路径是什么？
浏览 31提问于2019-04-27得票数 0
1回答
我想在Gremlin中实现Dijkstra算法，以创建一个只包含最短路径的全网状图。
我在OrientDB数据库上使用Gremlin。因为炉子中的最短路径算法还没有实现，所以我需要自己实现它。
浏览 2提问于2012-06-20得票数 2
1回答
我正在android中实现一个离线地图导航项目，所以我使用mbtile作为我的地图源。现在我想覆盖地图上的点之间的路径(路由)，有谁能给出一个想法，如何在android中实现最短路径算法来路由点之间的最短路径？
浏览 3提问于2013-04-04得票数 0
1回答
我正在读一些关于最短路径算法实现的文章，并且一遍又一遍地发现，用双桶数据结构实现Dijkstra算法是一个很好的实现。我读的特别报纸是这样的，
Cherkassky，B.V.，Goldberg，A.V.，& Radzik，T. (1996年)。最短路径算法
浏览 1提问于2017-02-22得票数 9
回答已采纳
1回答
在2M节点道路网络这样的大型图上，dijkstra算法不能在合适的时间内解决最短路径问题。我们需要最短的路径查询执行时间不到1秒，我正在实现圆弧标志方式，以使dijkstra更快。有谁知道如何实现弧形标志的预处理和查询。弧标志的预处理有一些不同的算法，我需要一个快速的。
浏览 2提问于2010-09-15得票数 1
1回答
我正在使用A*算法在六边形地图上寻找最短路径。但在我实现A*算法之前，我使用了。(单击设备)你有什么更好的解决方案吗？
浏览 5提问于2012-05-23得票数 0
我喜欢使用boost的dijkstra实现来查找到节点的最短路径我可以自己实现，但我相信boost的实现比我的高效得多，所以我更喜欢使用boost来完成这项任务
我只是想知道，如果节点太远，是否有一种方法可以告诉boost的dijkstra停止寻找最短路径--因为在这种情况下，这将显着提高算法的速度
浏览 3提问于2012-06-21得票数 2
2回答
我使用netwrokx计算不同顶点之间的最短路径，使用Dijkstra算法。我有一个例子，我想连接三个不同的顶点(例如，A，B和C在一个无向图中)。首先，我找到了从A到B的最短路径，然后我想要找到从A到B的路径的最短路径。到目前为止，我尝试的是从A到B路径的所有节点到C的最短路径长度，然后计算出从节点到给定最小路径长度的最短路径。这是计算密集型的
浏览 1提问于2018-08-15得票数 2
回答已采纳
2回答
我使用适当实现的dijkstra算法计算出最短路径。它通过B，C，D和E从A到F，所以整个最短路径是A，B，C，D，E，F。
浏览 2提问于2015-08-28得票数 0
回答已采纳
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
1回答
加权无向图上的最长路径
、、、
我已经实现了一种使用Dijkstra算法寻找最短路径的方法。是否可以修改该方法以找到最长的路径？如果我把所有的重量都减了，这难道不管用吗。我当前图表上的所有权重都是正数。此外，不应该有重复的路径。我知道Bellman Ford算法在负权值下工作，但我希望我能修改我现有的最短路径法。
浏览 5提问于2013-11-29得票数 1
回答已采纳
当图G分别具有顶点和边，顶点u和t时，编写一个O(|E|+|V|)算法计算从u到t的最短路径数，即如果有5条长度4的路径，长度4是从u到t的最短路径，则算法输出5条。我知道算法必须以某种方式合并DFS或BFS，因为每个算法都有一个O(|E|+|V|)运行时，但我有点卡住了。我尝试实现这样的东西:它会反复执行DFS，算法终止于t，但在决定将哪些节点设置为已访问的节点以及在每次迭代后重置哪些节点时，这就
浏览 0提问于2019-04-17得票数 0
回答已采纳
2回答
我正在尝试理解A*，统一成本和贪婪搜索算法是如何工作的。我知道探索节点的方式在所有三种算法中都会发生变化(贪婪将基于启发式值进行探索，A*基于启发式加距离，均匀基于距离)。我想知道，对于给定的源和目的地，是否所有3种算法都应该提供最短路径(只需探索不同数量的城市？)或者他们能提供一条不同的路径。我最困惑的是实现部分-如果你将节点存储在队列中，那么当你打算探索目标节点时，你将拥有它的最短路径，但是如果你有路径队列(这个
浏览 4提问于2016-10-04得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
