floyd最短路径算法简单的很。。

1.算法适应情况

弗洛伊德最短路径算法是应用在n-n点找最短路径的算法。也就是如果你对全局来找最短路径的话，那么用这个算法是比把Dijkstra和Bellma-Ford算法循环n次要好的。

2.算法伪代码

//dist[][]是图的临接矩阵
for(int k=0; k<n; k++)
	for(int i=0; i<n; i++)
		for(int j=0; j<n; j++)
		{
			if(dist[i][j] > dist[i][k] + dist[k][j])
				dist[i][j] = dist[i][k] + dist[k][j]
		}

3.算法性能

时间复杂度O(n^2)