用Dijkstra算法求图4-3中从点v₁，到点v_n（n＝1，…，8）的最短路线，图4-3中直线上的数据表示相应两点间的距离。

根据最短路径法计算，如表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₈之间的最短路径。

略