由于我对计算起点和目的地之间的k-最短路径很感兴趣，所以我尝试了networkx库。然而，networkx似乎不适用于多向图。我能计算出的就是最短路径。我想问一下，有没有其他方法可以在多有向图上使用python进行k-最短路径计算。
浏览 4提问于2018-12-03得票数 1
1回答
如何根据选择的边选择最短路径？
、、、、
我正在使用NetowrkX和OsmnX Python包来分析道路网络。一旦我得到了简化的图，我想通过最短路径计算来评估网络的性能。为了获得特定的索引，我需要包括选定的边的最短路径的长度，这些边是通过高速公路边的最短路径。k,d) for u,v,k,d in G5.edges(keys=True, data=True) if d['highway']=='motorway']
我使用以下函数来评估网络中所有节点对的最短<
浏览 4提问于2019-11-14得票数 0
3回答
我有一个很大的图(里面有近200个节点)，我试图找到两个节点之间的所有可能的路径。但是，据我所知，networkx只能找到最短路径。我怎样才能得到最短路径，而是所有可能的路径？UPD:每个节点路径只能包含一次。UPD2:我需要一些类似find_all_paths()函数的东西，如下所示: python.org/doc/essays/graphs.html，但是这个函数不能很好地处理大量节点和edged =(
浏览 2提问于2010-04-09得票数 9
回答已采纳
2回答
route("Munich", "Cologne"), ...]
当用户进入他的起点和终点时，我想找到最短的路径组合
浏览 9提问于2015-08-27得票数 0
回答已采纳
让我们使用给定的值( sayIi，Destiny，Distance)：B ~ C = 10我想找到从A到C的最短路径(在本例中是A->B，B->C)。
浏览 0提问于2017-08-19得票数 0
我想用Python实现以下内容，但不确定从哪里开始。这种类型的最短路径问题有好的模块吗？如果从选定的中心原子(A)到另一个节点(B)的最短
浏览 3提问于2017-03-31得票数 0
回答已采纳
1回答
我知道如何获得所有对的最短路径矩阵。但我想知道是否有一种方法可以追踪所有最短的路径？Blow是python代码的实现。
浏览 4提问于2017-04-17得票数 5
回答已采纳
2回答
我必须找到从迷宫中心到最外层圆的最短路径。我必须使用opencv和python来解决这个问题。
浏览 7提问于2016-12-15得票数 2
回答已采纳
我正在尝试将MATLAB转换成python代码。我想知道这两个函数之间的等价性是否正确。我知道这是用于未加权计算的，这正是我想要的，但是python函数中的源和目标节点在哪里呢？MATLABPYTHON
path_lengths = dict(nx.all_pairs_shortest_path_length
浏览 5提问于2022-01-18得票数 -1
1回答
带标号边图的最短路径
、、、、
我的目标是得到A和D之间的所有最短路径集。1)在我的图形中添加边缘标签
2)寻找所有可能的最短路径集。2)如果没有，还有哪些其他图形库包含解决此类场景问题的函数(不一定是Python)？
浏览 2提问于2019-09-06得票数 2
回答已采纳
1回答
Dijkstra算法特例
、、、
我正在用Python实现Dijkstra最短路径算法。图是有向的和加权的。图有1070375个顶点。第一项任务是寻找顶点#100562和1070345之间的最短路径。我做到了。我对此没有异议。但是第二个任务是找到这些顶点之间的唯一路径数，它们具有相同的长度和不同的内部顶点。我的问题是，这意味着：之间的唯一路径，具有相同的长度和不同的内部顶点。从100562到1070345可以有很少的路径，或者是唯一的路径，例如，从顶点# 111700
浏览 5提问于2016-11-26得票数 0
2回答
我在寻找从一个名为S的源到一个名为T的目的地的K最短路径时遇到问题，我的代码如下所示S = 'C'B = {}count = {}有人能理解这个问题吗？
浏览 0提问于2017-05-21得票数 1
回答已采纳
1回答
我正在尝试做一个奇怪的最短路径查找方法。但我不知道我怎么能做到。
我需要一个算法。我做了一些研究，发现了一些寻找最短路径的算法，比如Dijkstra的算法，Floyd算法，Johnson的算法。
浏览 4提问于2015-02-23得票数 2
回答已采纳
1回答
最短路径程序Python
、、、
我已经写了下面的程序，有两个‘错误’我不知道如何修复。输入b1、c1、d1和e1对应于点和相邻节点。例如，如果我给出输入:A、B、C，这意味着您可以从点A移动到B和C。输入f1对应于起点和终点。例如，如果我给出输入:A D，这意味着你从点A开始，想要在点D结束。c1 = input()e1 = input()b = b1.split()d = d1.split()f = f1.split()c_node = c[1
浏览 2提问于2016-05-26得票数 0
我正在使用igraph (Python)，并希望在有向图中的两个节点之间获得所有可能的路径。我知道函数get_all_shortest_paths，它的路径最短，但找不到通用的路径。更新：
我的主要目标是获取这些路径中的所有节点，这样我就可以得到这些节点的子图。
浏览 0提问于2015-03-28得票数 3
回答已采纳
允许多次沿边缘旅行，尽管这将使解决方案更加昂贵--以3倍的成本沿边旅行将使整个路径的成本增加6倍。这个图有一些“死胡同”的节点，所以有时我们不得不不止一次地遍历一个边。谢谢你的帮助。
浏览 3提问于2012-09-05得票数 4
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路径，才能得到从A到Z的最短
浏览 4提问于2017-03-30得票数 10
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
