[英]Finding all paths of a certain length in a weighted undirected graph
我需要生成所有小于或等于图中指定长度的路径（该图是无向的，并且可能具有循环）。 我尝试使用BFS，同时跟踪已经遍历的距离，但是我不确定如何确保每条路径都不相同。
注意：我知道这可能具有很高的计算复杂性，但是我现在不必担心。
使用BFS是这样做的正确方法。 但是您还必须跟踪已经找到的节点。
Dijkstra有一个简单的算法可以为您解决这个问题
加权无向图上的Floyd Warshall（所有对最短路径）-Boost Graph
[英]Floyd Warshall (all-pairs shortest paths) on weighted undirected graph - Boost Graph
在无向加权图中找到所有循环权重的高效算法
[英]Efficient algorithm to find weights of all cycles in an undirected weighted graph
我可以使用 bfs 技术在无向加权图中找到最短路径吗？ 而不是 dijkstra 的算法？
[英]Can i use the bfs technique for finding the shortest path in an undirected weighted graph? Instead of dijkstra's algo?
寻找无向加权图的最重路径（最大权重总和）？ 贝尔曼福特——
[英]Finding heaviest path (biggest sum of weights) of an undirected weighted graph? Bellman Ford --
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
