如何從字典中的關鍵字x到關鍵字y獲得最快的可能方式,假定它們都是通過它們的數組值連接的。確定字典中從x鍵到y鍵的最快路徑?
network={
1: [3],
2: [4],
3: [1, 8, 7, 6, 4],
4: [2, 3, 6, 5],
5: [4, 11, 10],
6: [3, 11, 4],
7: [3, 8, 11],
8: [3, 16, 9, 7],
9: [8, 16, 14, 11],
10: [5, 11, 13],
11: [5, 6, 7, 9, 14, 10],
12: [13],
13: [10, 14, 12],
14: [9, 16, 13, 11],
15: [16],
16: [8, 15, 14, 9]}
該鍵表示值x或y。他們的陣列就像它們都是相互連接的。例如:1
連接到3
,3
連接做1, 8, 7, 6, 4
esc。
我已經做了一個函數,給你從x到y的跳轉次數。我想要從x到y的鍵最短的數組。
例如,如果我挑2個值是遠離對方喜歡:1
和15
我想從1 -> 15
獲得的最短路徑。這將是[1, 3, 8, 16, 15]
這是Dijkstra算法。 – erip
尋找廣度優先的搜索實現 – DAle