参考答案

用列表法。
b c d e f g h i j k l m z 2 2 4 ① ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ② 2 3 ∞ ∞ ∞ 6 ∞ ∞ ∞ ∞ ∞ ② 3 6 7 ∞ 6 ∞ ∞ ∞ ∞ ∞ ③ 6 5 7 6 ∞ ∞ ∞ ∞ ∞ 6 ⑤ 7 5 ∞ ∞ ∞ ∞ ∞ 6 7 ⑤ 12 12 ∞ ∞ ∞ ⑥ 6 12 12 ∞ 10 ∞ ⑥ 12 12 ∞ 10 ∞ 12 ⑧ 14 10 ∞ ⑨ 10 10 12 10 10 ⑩
由表可知，a到z的最短通路长度为10；最短通路为a→e→d→i→h→k→j→z。