最短路径 - Floyd算法 - Dijkstra算法

Floyd弗洛伊德算法

从任意节点A到任意节点B的最短路径不外乎2种可能

1是直接从A到B 🚗🚗，2是从A经过若干个节点到B 🚗🚗🚗

所以，我们假设dist(AB)为节点A到节点B的最短路径的距离，对于每一个节点K，我们检查dist(AK) + dist(KB) < dist(AB)是否成立，
如果成立，证明从A到K再到B的路径比A直接到B的路径短，我们便设置 dist(AB) = dist(AK) + dist(KB)，这样一来，当我们遍历完所有节点K，dist(AB)中记录的便是A到B的最短路径的距离。

: 图中红色的数字代表边的权重。
如果我们在最内层检查所有节点K，那么对于A->B，我们只能发现一条路径，就是A->B，路径距离为9。
而这显然是不正确的~🙃
真实的最短路径是A->D->C->B，路径距离为6。
造成错误的原因就是我们把检查所有节点K放在最内层，造成过早的把A到B的最短路径确定下来了，当确定A->B的最短路径时dist(AC)尚未被计算。所以，我们需要改写循环顺序，如下：

    ps：个人觉得，这和银行家算法判断安全状态(每种资源去测试所有线程)，树状数组更新(更新所有相关项)一样的思想。

从任意节点A到任意节点B的最短路径不外乎2种可能
1是直接从A到B，2是从A经过若干个节点到B🚗🚗🚗🚗
: Think about that 👆👆

```markup
		for (