弗洛伊德算法在已知起点时是否可写为 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枚举终点,本来用来枚举起点的循环被去掉。
请问这种写法是否可行,谢谢!