第1次迭代

第2次迭代

第3次迭代

第4次迭代

路段建设

(1, 6)

(7, 12) (1, 6)

(5, 10) (7, 12)

(3, 10)

可达点数目

8

8

8

9

路径费用

9

8

10

10

第5次迭代

第6次迭代

第7次迭代

第8次迭代

路段建设

(1, 6) (6, 11)

(7, 12)

(5, 10) (3, 10)

(5, 10)

可达点数目

9

9

9

9

路径费用

10

10

10

10

第9次迭代

第10次迭代

第11次迭代

第12次迭代

路段建设

(7, 12) (6, 11)

(6, 11) (5, 10)

(6, 11)

(3, 10) (1, 6)

可达点数目

9

9

9

9

路径费用

10

10

10

10

第13次迭代

第14次迭代

路段建设

(1, 6) (5, 10)

(3, 10) (7, 12)

可达点数目

9

10

路径费用

10

10