| 第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 |
|
|