Python 可能的路径查找

Question

我有一个关于从 Python 中查找所有可能路径的问题。 我得到了城市和每个城市的路径。 路径是：

B:C D F G A M N O
C:E G H
D:F H J N O
F:G M
G:A M
A:K N
L:N
H:I A M
I:K M N
J:K
E:A K O
K:N O

城市是：A、B、C、D、E、F、G、H、I、J、K、L、M、N、O。

但是，从其中一个城市出发的每个城市旅行者最多可以走 3 步，并且每个城市都有多个分支到其他城市的箭头，因此可以说从 C 出发的旅行者可以到达所有这些城市 {'E', 'G', 'H' , 'A', 'K', 'N', 'O', 'M', 'I'}。

我是这么想的，因为集合只存储一次相同的值，假设城市 C 有通过 E、G、H 的路径，而且这些城市也有通过其他城市的路径，所以集合应该保留 C 及其组件的所有路径。 我知道我需要使用字典、集合和列表，但无法为其构建算法。

Answer 1

你想在两个城市之间找到最小的路径吗？

如果是，则查找广度优先搜索算法。 为此，您需要构建邻接表或邻接矩阵