关于弗洛伊德算法发现的怪现象
关于弗洛伊德算法发现的怪现象：我在用实际顶点代入验证的基础上证实如下现象，无法用理论解释，个人感到弗洛伊德算法象哥德巴赫猜想一样，无法证明的。
原来的弗洛伊德算法是：
For k:=1 to n
For i:=1 to n
For j:=1 to n
If D>D+D Then D:=D+D;
我改成下面的形式，结果具体值代入仍是正确的，当然无法证明：
For j:=1 to n
For i:=1 to n
For k:=1 to n
If D>D+D Then D:=D+D;
我再改成如下形式，结果仍是正确的：
For j:=1 to n
For i:=1 to j-1
For k:=1 to n
If D>D+D Then D:=D+D;
如果我改成如下形式，结果出错，不行了：
For j:=1 to n
For i:=j+1 to n
For k:=1 to n
If D>D+D Then D:=D+D;
无法证明，只能用具体值来代入验证。
页:
[1]