问答题

计算题

如图所示的单行线交通网,每个弧旁边的数字表示这条单行线的长度。现在有一个人要从v1出发,经过这个交通网到达v8,要寻求使总路程最短的线路。

【参考答案】