Dijkstra算法应用实例分析.pdfVIP

开放列表

关闭列表

父列表

准备工作:

将广州及其距离值加

入开放列表

正式步骤:

1.

从开放列表移出最短路径地点→广州:0

加入开放列表::102.79,

:172.95

加

入关闭列表:广州

加入父列表:←广州:102.79,

←广州:172.95

2.

从开放列表移出最

短路径地点→:102.79

加入开放列表::188.44,

郑州:190.02,

:172.95

加入关闭

列表:,

广州

加入父列表:←:188.44,

郑州←:190.02,

←广州:1

02.79,

←广州:172.99

广州:0

←广州:102.79

←广州:172.95

←广州:172.95

←:188.44

郑

州←:190.02

←:188.44

郑州←:190.02

郑州←:340.86

北京←上

海:355.77

郑州←:190.02

郑州←:289.57

北京←:319.93

北京←:

355.77

北京←:319.93

←北京:366.6