2回答
我正在寻找一种算法，可以在双向图中找到中国邮递员电路。这里的双向图不是对称有向图，而是Edmonds & Johnson在1970年提出的图。我发现基于Harold N Gabow在i983上发表的一篇论文解决类似问题的论文很少，但没有形式化的算法；他们只是提到这个问题可以简化/与完美的b匹配，双向网络流有关。如果有人知道这方面的概念和算法，请给我一些建议。
浏览 9提问于2013-02-04得票数 0
对于这个问题，我能想到的唯一区别是，在中，我需要找到图中所有顶点的最小排列，而在最短路径问题中，没有必要考虑所有的顶点，我们可以在状态空间中搜索最小路径长度路由，任何人都可以提出更多的差异。
浏览 4提问于2011-10-14得票数 37
回答已采纳
1回答
我必须获得表示电路的未加权图中的所有网格(窗口/回路/基本电路，一起覆盖图的所有边的最短回路，没有其他回路)的列表，以便对该电路进行网格分析(我可以假设它是一个平面图)。我可能需要这样的东西：，但这个问题在上一个评论中没有任何关于算法的证据，我希望我的问题的答案比“实现霍顿的算法”更简单。
浏览 3提问于2019-03-23得票数 1
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
我正在一棵树上实现这个BFS，所以我知道如果我能找到一条最短的路径，它将是最短的。然而，到目前为止，我的研究只让我找到了搜索和查找节点的BSF算法，而不是返回路径。
浏览 2提问于2019-03-22得票数 1
回答已采纳
我正在使用Networkx中实现的shortest_simple_paths()来查找两个节点之间的k-最短/最佳路径。
但是，我还需要算法来返回返回路径的路径长度。
浏览 1提问于2018-12-16得票数 1
问题:找到一种尽可能高效的算法，从s到t返回路径。在该路径中，具有最高权重的边缘将具有尽可能少的权重。因此，如果我们从s，t有5条路径，对于每条路径，我们都有最重的边，所以这5的最小边。我试过的是：
使用BFS进行一些修改后，我们根据从s到t的路径数来运行BFS，每次我们找到最大边缘并将其存储在数组中时，我们就会找到数组的最小值。我很难找到一种可以在(1)中运行的算法，Bellman ford将
浏览 6提问于2017-08-02得票数 3
1回答
一个*算法重新打开顶点
、、、
考虑一下A* search algorithm的下列伪码 for each vertex u in V color[u] := WHITE end for d[s] := 0 INSERT(Q, s) u := EXTRACT-MIN(Q) if (w(u,v) + d[u] &
浏览 4提问于2011-12-26得票数 1
回答已采纳
我已经尝试了一段时间用JIProlog实现Dijkstra最短路径算法。有一些在线实现，比如和，但它们都以节点列表的形式返回路径。因此，我需要一个返回边列表而不是节点列表的算法。
我一直在尝试调整我提到的第一个实现来跟踪边缘，但我迷失在dijkstra_l/3规则中。有人能帮帮我吗？谢谢!
浏览 5提问于2012-10-28得票数 1
回答已采纳
2回答
我想设计一个算法，它将一个源顶点's'，一个宿顶点't‘和一个数字'k’作为输入。该算法的输出是从s到t的最短路径，其中k个顶点位于s和t之间。
请提个建议。谢谢!
浏览 1提问于2013-03-30得票数 2
是否有可能在ArangoDB中找到最短路径的许多变体？我需要找到许多变体，比如第一个路径距离2，第二个路径距离3等等。是否支持向量权重？
浏览 1提问于2017-10-28得票数 1
我在使用Dijkstra的算法返回从A到E的最优路径时遇到问题，在下图中的转折损失为0.25：我的实现返回路径ABDE (因为到D的最短距离沿曲线计算为3.05，而不是沿直线计算为3.25
浏览 2提问于2018-04-15得票数 0
我试图解决算法导论的24-1问题，它指的是Yen对Bellman-Ford algirithm的优化，我在wiki，中找到了它的介绍。然后，访问每个顶点的顺序是v_，_算法主回路的每一次迭代，在第一次迭代后，向松弛距离匹配正确的最短路径距离的边缘集合中增加至少两条边:一条来自Ef，另一条来自Eb。这种修改减少了算法主循环的最坏情况下的迭代次数，从−_−_1降到了_
不幸的是，我无法证明至少可以使两个边松弛距离的方法匹配正确的最短路径距离:一个来自Ef，另一个来自Eb。
浏览 5提问于2016-11-24得票数 0
回答已采纳
1回答
我对这个问题的解决办法是
弹出优先级队列的顶部和返回路径
我的问题是，这是一个彻底的搜索，它使用Dijkstra的初始应用程序，为一条比最小生成树更短的路径创建一组可
浏览 0提问于2013-04-29得票数 2
1回答
在NetworkX中为特定边着色
、、、、
我在一个随机生成的图上运行了Dikjstra的最短路径算法，我想在绘制该图之前，将我找到的路径的边着色为不同于其他边的颜色。我的Dijkstra算法返回路径中的节点列表，如下所示：['67', '62', '59', '56', '3', '99', '5']
如何将这些节点之间的边的颜色更
浏览 0提问于2016-02-20得票数 0
6回答
将TSP归结为哈密顿回路
、、、、
我如何将旅行商问题(决策版本)转换为哈密顿回路问题(即如何将TSP简化为HCP，以便如果我有HCP的解决方案，则我将使用该解决方案来解决TSP问题)？
浏览 1提问于2012-11-14得票数 3
2回答
A星算法一定会以较低的代价返回路径吗？我正在运行这个算法，它提出了一条没有最小代价的路径(我找到了另一条成本较低的路径)，为什么它会提出这条路径，而不是另一条(成本更低)？这是我所问的关于绿色路径的一个例子，它的成本较低，但是算法提出了橙色的路径
浏览 1提问于2018-08-14得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
