shortest相关内容
我正在使用 networkx 并试图在图中找到所有长度为 3 的步行,特别是具有三个边的路径.我试图在 networkx 文档中找到一些关于算法的信息,但我只能找到图中最短路径的算法.如果最短路径是 14 -> 15 -> 16,我是否可以找到通过特定节点的路径长度,例如通过节点 14 -> 11 -> 12 -> 16 的路径?以下是示例图的图像: 解决方案 最简单的版本(我认为下面的另
..
我需要一种算法来找到地图中两点之间的最短路径其中道路距离用数字表示. 给出的内容:开始城市A目的地城市Z 城市之间的距离列表: A - B : 10 F-K:23 右-中:8 K-O:40 Z-P:18 J-K:25 D - B : 11 M - A : 8 P-R:15 我以为我可以使用 Dijkstra 的算法,但是它会找到到所有目的地的最短距离.不止一
..
我是新来的,对于任何类型的帮助,我都非常乐意……我有一个元组列表,我必须找到连接的元组对之间的最短路径.例如,我有一个名为pairs = [(1,2),(2,4),(1,3),(3,1),(4,3)]的列表,我必须找到最短路径: 1 到 2、1 到 3 和 1 到 42 对 1、2 对 3 和 2 对 43 对 1、3 对 2 和 3 对 4 在这个列表对中,如果我搜索 1 到 3 之间的联系
..
我试图根据长度和最短时间找到最短和最长的字符串值.到目前为止,脚本在写行之后退出.我认为代码需要一些帮助,我不认为for循环可以自行工作. 任何援助将不胜感激. for (int i = 5; i
..
我在查找图中的周期时遇到问题.在这种情况下,我们必须在有向图中找到最短的周期. 我的图是(A,B,C,D),元素之间的连接(弧)是: (A-> B),(A-> A),(B-> C),(B-> A),(C-> D),(C-> A),(D-> A ) ,因此周期如下: А-> B-> C-> D-> A; A-> B-> C-> A; A-> B-> A; A-> A.
..
任何人都可以在权重为负的无向图中应用Dijkstra的算法吗? 邻接列表: A- > (B,3),(C,2),(D,4) B-> (A,3),(C,-2),(F,6) C-> (A,2),(B,-2),(E,5) D-> (A,4),(E,3),(F,2) E-> (C,5),(D,3),(F,-2) F-> (B,6),(D,2),(E,-2) 解决方案 使
..
我的问题如下. 我有一个"备份"节点和其他节点. 从这些节点中,我需要生成一条到备份节点的公用路径,该路径最小(未加权和无向图) 我不需要每次都解决.这就是我如何知道是否可以生成此路径的方法. 我当时正在考虑将图分成几个子图,并搜索最小的" subpath ". 但是我在图论方面不是很好. 我使用Python和C ++. 谢谢你. (对不起,如果已经有这样的问题,我已
..
首先,这是一个保证,我不是在寻找直接的答案,而是您可能会想到的最佳解决方案的复杂性. 这是已知的矩阵中两个点(起点和终点)之间最短路径同时有障碍物的问题.向上,向下,向左和向右移动可接受的范围.可以说,移动时我携带某物,每次移动的成本为2.矩阵中有一些点(我将它们命名为B点),我可以在某一个B点中保留此点,然后从另一个B点中提取该点.在B点卸货的成本为1,从B点卸货的成本再为1.每当我搬家时
..
我是第一次将NetworkX库与Python结合使用. 假设我导入了Pajek格式的文件: import networkx as nx G=nx.read_pajek("pajek_network_file.net") G=nx.Graph(G) 我文件的内容是(在Pajek中,节点称为“顶点"): *Network *Vertices 6 123 Author1 456 A
..
我正在使用networkx并试图找到图中所有长度为3的步行,特别是具有三个边的路径.我试图在networkx文档中找到有关算法的一些信息,但我只能在图中找到最短路径的算法.我能找到一条路径穿过特定节点的长度,例如,如果最短路径是14-> 15-> 16,那么路径穿过节点14-> 11-> 12-> 16?这是一个示例的图形图像: 解决方案 最简单的版本(下面是另一个版本,我认为是更快的版本
..
我需要一种算法来查找地图中两点之间的最短路径 ,其中道路距离用数字表示。 给出的内容: 开始城市A 目的地城市Z 城市之间的距离列表: A - B:10 $ F - K:23 R - M:8 K - O:40 Z - P:18 $ J - K:25 D - B:11 M - A:8 P - R:15 我以为我可以使用Dijk
..
请帮我找到一个2D网格障碍两点之间的最短路径。 你会提供起始坐标和结束cordinates。你也知道的障碍。 解决方案 我建议 A *寻路 。 这是一个非常整洁的算法,应该做你想要的。
..
下面是我的教授给我们的算法总结。 什么是图中的一个节点,作为第3步中提到的家长?的我有点困惑,因为我虽然该节点只有邻居,没有父母? 我的第二个问题是关于第3步,“拿起index个纪录在堆栈中。”由于栈只允许您查看上面,我不知道的这是什么意思拿起index个纪录?的 Dijkstra的最短路径: 0步:如果s = D,停下来。 步骤1:当前节点C = S,c.length = 0,stac
..