python - 如何遍历图形并返回最小路径？

Question

我有一张像这样的图：

现在我创建一个字典并在其中保存路径：

path_dict={
    '0':['5'],
    '1':['4','5'],
    '2':['1','3','4'],
    '3':['1','4'],
    '4':['1'],
    '5':['0','2','3','4'],
}

我希望可以输入起点和终点，并返回这样的最小路径：

>>>travel(1,5) 
>>>{'path':[1,5],'length':1}
>>>travel(0,2) 
>>>{'path':[0,5,2],'length':2}
>>>travel(4,0) 
>>>{'path':[4,1,5,0],'length':3}

有没有简单的方法可以做到这一点？多谢！

标签： pythonpython-3.xalgorithm