10 個城市之間彼此的距離如下圖所示，若您預計從 a 城市出發前往 z 城市，最短的路線長度為多少？

最短路徑為 a→e→d→h→g→z (3+2+3+5+2=15)，或 a→e→d→h→c→g→z (3+2+3+1+4+2=15)，總長度皆為 15。