最短路径矩阵示意图

v10281∞∞∞∞∞∞∞v10281∞∞∞∞∞∞∞v2206∞1∞∞∞∞∞∞v2206∞1∞∞∞∞∞∞v38607512∞∞∞∞v38607512∞∞∞∞v41∞70∞∞9∞∞∞∞v41∞70∞∞9∞∞∞∞v5∞15∞03∞2∞∞∞v5∞15∞03∞2∞∞∞v6∞∞1∞304∞6∞∞v6∞∞1∞304∞6∞∞v7∞∞29∞40∞31∞v7∞∞29∞40∞31∞v8∞∞∞∞2∞∞07∞9v8∞∞∞∞2∞∞07∞9 v9∞∞∞∞∞637012v9∞∞∞∞∞637012 v10∞∞∞∞∞∞1∞104v10∞∞∞∞∞∞1∞104 v11∞∞∞∞∞∞∞9240v11∞∞∞∞∞∞∞9240

v1v2v3v4v5v6v7v8v9v10v11v1v2v3v4v5v6v7v8v9v10v11 v10281∞∞10∞∞∞∞v102813∞10∞∞∞∞v2206∞1∞∞∞∞∞∞v2206∞1∞∞∞∞∞∞v38607512∞∞∞∞v38607512∞∞∞∞v41∞70∞∞9∞∞∞∞v41∞70∞∞9∞∞∞∞v5∞15∞03∞2∞∞∞v5∞15∞03∞2∞∞∞v6∞∞1∞304∞6∞∞v6∞∞1∞304∞6∞∞v7∞∞29∞40∞31∞v7∞∞29∞40∞31∞v8∞∞∞∞2∞∞07∞9v8∞∞∞∞2∞∞07∞9 v9∞∞∞∞∞637012v9∞∞∞∞∞637012 v10∞∞∞∞∞∞1∞104v10∞∞∞∞∞∞1∞104 v11∞∞∞∞∞∞∞9240v11∞∞∞∞∞∞∞9240

v1v2v3v4v5v6v7v8v9v10v11v1v2v3v4v5v6v7v8v9v10v11 v1028136105∞∞∞v102813610512∞14 v2206∞1∞∞∞∞∞∞v2206∞1∞∞∞∞∞∞v38607512∞∞∞∞v38607512∞∞∞∞v41∞70∞∞9∞∞∞∞v41∞70∞∞9∞∞∞∞v5∞15∞03∞2∞∞∞v5∞15∞03∞2∞∞∞v6∞∞1∞304∞6∞∞v6∞∞1∞304∞6∞∞v7∞∞29∞40∞31∞v7∞∞29∞40∞31∞v8∞∞∞∞2∞∞07∞9v8∞∞∞∞2∞∞07∞9 v9∞∞∞∞∞637012v9∞∞∞∞∞637012 v10∞∞∞∞∞∞1∞104v10∞∞∞∞∞∞1∞104 v11∞∞∞∞∞∞∞9240v11∞∞∞∞∞∞∞9240

v102713610512∞14v10271369512∞14 v2206∞1∞∞∞∞∞∞v2206∞1∞∞∞∞∞∞v38607512∞∞∞∞v38607512∞∞∞∞v41∞70∞∞9∞∞∞∞v41∞70∞∞9∞∞∞∞v5∞15∞03∞2∞∞∞v5∞15∞03∞2∞∞∞v6∞∞1∞304∞6∞∞v6∞∞1∞304∞6∞∞v7∞∞29∞40∞31∞v7∞∞29∞40∞31∞v8∞∞∞∞2∞∞07∞9v8∞∞∞∞2∞∞07∞9 v9∞∞∞∞∞637012v9∞∞∞∞∞637012 v10∞∞∞∞∞∞1∞104v10∞∞∞∞∞∞1∞104 v11∞∞∞∞∞∞∞9240v11∞∞∞∞∞∞∞9240

v1v2v3v4v5v6v7v8v9v10v11v1v2v3v4v5v6v7v8v9v10v11 v102713695121014v102713695111014 v2206∞1∞∞∞∞∞∞v2206∞1∞∞∞∞∞∞v38607512∞∞∞∞v38607512∞∞∞∞v41∞70∞∞9∞∞∞∞v41∞70∞∞9∞∞∞∞v5∞15∞03∞2∞∞∞v5∞15∞03∞2∞∞∞v6∞∞1∞304∞6∞∞v6∞∞1∞304∞6∞∞v7∞∞29∞40∞31∞v7∞∞29∞40∞31∞v8∞∞∞∞2∞∞07∞9v8∞∞∞∞2∞∞07∞9 v9∞∞∞∞∞637012v9∞∞∞∞∞637012 v10∞∞∞∞∞∞1∞104v10∞∞∞∞∞∞1∞104 v11∞∞∞∞∞∞∞9240v11∞∞∞∞∞∞∞9240

v1v2v3v4v5v6v7v8v9v10v11v1v2v3v4v5v6v7v8v9v10v11 v102713695111013v1027136105111013 v2206∞1∞∞∞∞∞∞v2206∞1∞∞∞∞∞∞v38607512∞∞∞∞v38607512∞∞∞∞v41∞70∞∞9∞∞∞∞v41∞70∞∞9∞∞∞∞v5∞15∞03∞2∞∞∞v5∞15∞03∞2∞∞∞v6∞∞1∞304∞6∞∞v6∞∞1∞304∞6∞∞v7∞∞29∞40∞31∞v7∞∞29∞40∞31∞v8∞∞∞∞2∞∞07∞9v8∞∞∞∞2∞∞07∞9 v9∞∞∞∞∞637012v9∞∞∞∞∞637012 v10∞∞∞∞∞∞1∞104v10∞∞∞∞∞∞1∞104 v11∞∞∞∞∞∞∞9240v11∞∞∞∞∞∞∞9240

确认临时每一轮比

较一次，

同时跟新

其他距离

如第三个矩

阵确定了V4

的最短路径

这时就要根

据V4与V7

之间的距离

9跟新v7的

最短距离为

10