用弗洛伊德算法求最短路徑
已知一有向網(wǎng)的鄰接矩陣如下圖所示,若需在其中一個(gè)結(jié)點(diǎn)建立娛樂(lè)中心,要求該結(jié)點(diǎn)距其他各結(jié)點(diǎn)的最長(zhǎng)往返路程最短,相同條件下總的往返路程越短越好,問(wèn)娛樂(lè)中心應(yīng)選址何處?v1   0  2 ∞  ∞  ∞ 3
 v2  ∞ 0    3  2   ∞  ∞
 v3   4 ∞   0 ∞ 4   ∞
 v4   1 ∞  ∞   0  1   ∞
 v5  ∞ 1   ∞  ∞  0    3
   v6  ∞  ∞   2  5  ∞   0    
解題過(guò)程：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  
設(shè)Vj到各頂點(diǎn)的往返距離和為S（Vj）
到其他各頂點(diǎn)的最長(zhǎng)往返路程為L(zhǎng)（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
我會(huì)畫(huà)出圖,但是L和S怎么求出來(lái)的?