【警示后人】52pts
查看原帖
【警示后人】52pts
763992
some_side楼主2023/2/1 18:13

Floyd循环顺序错了。先循环k再循环i,j。

正确代码:

for(int k=1; k<=v; k++)
	for(int j=1; j<=v; j++)
		for(int i=1; i<=v; i++)
			st[i][j]=min(st[i][j], st[i][k]+st[k][j]);

(st是路径长度)

2023/2/1 18:13
加载中...