“五一”长假就要到了，小新和爸爸决定去黄山玩．聪明的小朋友请你找找看从北京到黄山的最短路线共有几条呢？

Question

“五一”长假就要到了，小新和爸爸决定去黄山玩．聪明的小朋友请你找找看从北京到黄山的最短路线共有几条呢？

Answer 1

如图所示：
，
最短路线有：
1→2→3→4→5；
14→15→16→12→13；
1→6→7→12→13；
1→2→10→17→13；
1→2→10→11→5；
14→18→7→12→13；
1→6→8→17→10→13；
1→6→7→9→17→13；
1→6→8→10→11→5；
14→18→7→9→17→13；
（其中后面4种走法有的需要线段结合，但是最后的和与前几个路线的和相等．）
共有10条．
答：从北京到黄山的最短路线共有10条．