从点a开始到a的最短路径为：
(1:a)
距离为：0
从点a开始到b的最短路径为：
(1:a) (4:d) (2:b)
距离为：8
从点a开始到c的最短路径为：
(1:a) (4:d) (2:b) (3:c)
距离为：9
从点a开始到d的最短路径为：
(1:a) (4:d)
距离为：5
从点a开始到e的最短路径为：
(1:a) (4:d) (5:e)
距离为：7
请按任意键继续. .
作者 heyongluoyao8