内部含有详细推导过程!自己手动推导---累!!
一、弗洛伊德算法(floyd):
例子:
1.创建一个无向图邻接矩阵;
0 | 1 | 2 | 3 | 4 | |
0 | 0 | 2 | 1 | ∞ | ∞ |
1 | 2 | 0 | 5 | 4 | ∞ |
2 | 1 | 5 | 0 | 5 | ∞ |
3 | ∞ | 4 | 5 | 0 | 6 |
4 | ∞ | ∞ | ∞ | 6 | 0 |
2.对各节点初始化已知路径及距离
刷新顺序按照颜色从先到后&#x
例子:
0 | 1 | 2 | 3 | 4 | |
0 | 0 | 2 | 1 | ∞ | ∞ |
1 | 2 | 0 | 5 | 4 | ∞ |
2 | 1 | 5 | 0 | 5 | ∞ |
3 | ∞ | 4 | 5 | 0 | 6 |
4 | ∞ | ∞ | ∞ | 6 | 0 |
刷新顺序按照颜色从先到后&#x