关于弗洛伊德算法改为单源最短路径的疑问
查看原帖
关于弗洛伊德算法改为单源最短路径的疑问
853801
useful_algorithms楼主2023/9/23 19:59

弗洛伊德算法在已知起点时是否可写为 for(i=1;i<=n;i++){

	for(j=1;j<=n;j++){
		f[s][j]=min(f[s][j],f[s][i]+f[i][j]);//起点为s
	}

}

代码中,由于起点确定为s,尝试去掉枚举起点的循环,i枚举中转点,j枚举终点,本来用来枚举起点的循环被去掉。

请问这种写法是否可行,谢谢!

2023/9/23 19:59
加载中...