9.15(floyed，dijkstra，与SPFA)

      今天我自己回顾了一下floyed，dijstra，&SPFA（都是图论算法）。

参照PPT说下我的理解。

1.floyed

    这套算法就是先取一个中间节点，枚举每个i,j，进行三角形迭代进行松弛更新。最后可以得知每个点到另个点的最短路径。

2.dijkstra

将各个点放在两个集合中，先将起始点加入已求集合，在几次循环，每次找出距离起始点路径最短的点，将这些点分别对其他点进行三角形迭代松弛更新。

到最后就可以求出起始点到各个点的最短路径了。

3.SPFA

个人认为邻接表加SPFA食用更加~