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

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