标签： c++ c graph path
我需要在图形中生成小于或等于指定长度的所有路径（图形是无向的，并且可以有循环）。我尝试使用BFS，同时跟踪已经遍历的距离，但我不确定如何确保每条路径都不同。
注意：我知道这可能具有非常高的计算复杂度，但我现在并不担心这一点。
答案 0 :(得分：0)
使用BFS是一种正确的方法。 但是你还必须跟踪已经找到的节点。
Dijkstra有一个简单的算法可以解决这个问题