在一个有权无向图中寻找某一长度的所有路径

Finding all paths of a certain length in a weighted undirected graph

本文关键字：寻找 路径 一个      更新时间：2023-10-16

我需要生成图中小于或等于指定长度的所有路径（图是无向的，可能有循环）。我试着使用BFS，同时记录已经走过的距离，但我不确定如何确保每条路径都不同。

注意：我知道这可能有很高的计算复杂度，但我现在不担心。

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

Dijkstra有一个简单的算法可以为您解决

相关文章：