有6个城市,任何两个城市之间都有一条道路连接,6个城市两两之间的距离如下表所示,则城市1到城市6的最短距离为_______1______。
| 城市1 | 城市2 | 城市3 | 城市4 | 城市5 | 城市6 |
城市1 | 0 | 2 | 3 | 1 | 12 | 15 |
城市2 | 2 | 0 | 2 | 5 | 3 | 12 |
城市3 | 3 | 2 | 0 | 3 | 6 | 5 |
城市4 | 1 | 5 | 3 | 0 | 7 | 9 |
城市5 | 12 | 3 | 6 | 7 | 0 | 2 |
城市6 | 15 | 12 | 5 | 9 | 2 | 0 |