我需要生成图中小于或等于指定长度的所有路径(该图是无向的,并且可能有循环)。我尝试使用 BFS,同时跟踪已经走过的距离,但我不确定如何确保每条路径都不同。
注意:我知道这可能具有非常高的计算复杂性,但我现在并不担心。
最佳答案
使用 BFS 是一种正确的方法。 但您还必须跟踪已经找到的节点。
Dijkstra 有一个简单的算法为您解决这个问题
关于c++ - 查找带权无向图中一定长度的所有路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20269042/