[考点] 考核最短路径算法计算。 题目给出的四个选项中: ·路径1→3→6,通路费用=5+2=7 ·路径1→4→5→6,通路费用=1+1+2=4 ·路径1→4→3→6,通路费用=1+3+2=6 ·路径1→2→4→5→6,通路费用=2+2+1+2=7 所以路径1→4→5→6为最短路径。