当你选择4号点,4的可达点有3,5,6但是3是已用过的点(不能松弛),对5,6松弛,分别是8,10。此时离起点最近的是5号点,它可达4,7,4不能松弛,对7松弛得到15。此时离起点最近的点有2,6,它们此时离起点距离都是10,随便选一个,我先选2,2可达点有1,5,1已经用过,对5松弛,因为10+1>8,松弛失败,5号点保留为8。此时离起点最近的是6号点,6号点的可达点为3,4,7,只有7号点可以松弛,10+3<15,松弛成功,到7号点的距离更新为13。所以是1-3-4-6-7
15,440
社区成员
58,167
社区内容
加载中
试试用AI创作助手写篇文章吧