有关于Bellman-Ford单源最短路径，Floyd-Warshall点对最短路径

Bellman-Ford：

这个视频是我见到最容易理解的：bilibili

Floyd-Warshall:

从上课ppt里截图出来的：

第一步初始化点对之间的直接距离D0：

然后，以节点1作为中间节点，更新矩阵。
如图右下角，圈出1所在行列，看有没有x => 1 => y能够比原先D0中的x => y的距离要小，就更新。得到D1。

以此类推，用节点2作为中间节点，去尝试更新D1矩阵，获得D2。

直到遍历完所有的5个节点，得到D5，就为最终pairs最短距离的结果。