用弗洛伊德算法求最短路径

用弗洛伊德算法求最短路径
已知一有向网的邻接矩阵如下图所示,若需在其中一个结点建立娱乐中心,要求该结点距其他各结点的最长往返路程最短,相同条件下总的往返路程越短越好,问娱乐中心应选址何处?v1   0  2 ∞  ∞  ∞ 3
 v2  ∞ 0    3  2   ∞  ∞
 v3   4 ∞   0 ∞ 4   ∞
 v4   1 ∞  ∞   0  1   ∞
 v5  ∞ 1   ∞  ∞  0    3
   v6  ∞  ∞   2  5  ∞   0    
解题过程：v1   0   2 5 4 5 3
 v2 3 0   3 2   3 6
 v3   4 5   0 7 4   7
 v4   1 2 5   0 1   4
 v5 4 1   4 3 0   3
   v6 6 7   2   5 6   0  
设Vj到各顶点的往返距离和为S（Vj）
到其他各顶点的最长往返路程为L（Vj）,则
L（V1）＝9,S（V1）＝37
L（V2）＝13,S（V2）＝34
L（V3）＝12,S（V3）＝46
L（V4）＝12,S（V4）＝34
L（V5）＝9,S（V5）＝34
L（V6）＝13,S（V6）＝49
我会画出图,但是L和S怎么求出来的?