北京(Pe)、東京(T)、紐約(N)、墨西哥城(M)、倫敦(L)和巴黎(Pa)之間的航線距離如下:

但是最小生成樹是可以分支的，所以“走遍六城”是不夠的

但是這次L Pe和Pa Pe的距離是壹樣的(從歐洲到亞洲至少是51)，所以有兩個最小生成樹，其中壹個就是上面的答案。同時還有壹個M-N-L-Pa(和)L-Pe-T，距離為141。