首页 > 技术文章 > floyd算法

lfyzoi 2019-03-06 08:53 原文

//仅适用于点非常少的情况,n不超过几百
//floyd使用了动态规划思想,可以处理负边,但不能处理有负环的情况
//适用于使用邻接矩阵存储 
for(k=1; k<=n; k++)
	for(i=1; i<=n; i++)  
		for(j=1; j<=n; j++)  
			if(e[i][j]>e[i][k]+e[k][j])  
				e[i][j]=e[i][k]+e[k][j];

推荐阅读