c++ - 查找带权无向图中一定长度的所有路径

Question

我需要生成图中小于或等于指定长度的所有路径(该图是无向的，并且可能有循环)。我尝试使用 BFS，同时跟踪已经走过的距离，但我不确定如何确保每条路径都不同。

注意:我知道这可能具有非常高的计算复杂性，但我现在并不担心。

Answer 1

使用 BFS 是一种正确的方法。但您还必须跟踪已经找到的节点。

Dijkstra 有一个简单的算法为您解决这个问题