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的路径，这些城市也有穿过其他城市的路径，所以set应该保留C的所有路径及其组成部分。我知道我需要使用字典、集合和列表，但无法为其构造算法。在

Answer 1

你想在两个城市之间找到一条最短的路吗？在

如果是，则查找Breadth First Search Algorithm。 为此，您需要构造Adjacency List或{a3}