参考答案：

根据最短路径法计算，如表4-8所示。

由表4-8可知，从点v1，到点vn（n＝1，…，8）的最短路线具体如下：

（1）v₁v₂的最短路线为v₁→v₃→v₂，距离为6；

（2）v₁v₃的最短路线为v₁→v₃，距离为2；

（3）v₁v₄的最短路线为v₁→v₃→v₄，距离为4；

（4）v₁v₁的最短路线为v₁→v₃→v₄→v₆→v₅，距离为7；

（5）v₁v₆的最短路线为v₁→v₃→v₄→v₆，距离为5；

（6）v₁v₇的最短路线为v₁→v₃→v₄→v₆→v₇，距离为9；

（7）v₁v₈的最短路线为v₁→v₃→v₄→v₆→v₅→v₈，距离为8。

如图4-4所示，粗线部分为V₁V₈之间的最短路径。