我终于勉强理解了弗洛伊德算法(我简称弗法)。
关于最短路径算法中的弗洛伊德算法:我终于勉强理解了弗洛伊德算法(我简称弗法)。
迪杰斯特拉算法我二十年前已知,最近才了解弗法,感到很难理解。利用抗战纪念日放假期间,闭关冥想弗法。
我冥想出N步弗法,冥想出源码,但始终比网上源码多一重循环,为何网上源码是三重循环,我冥想者要在外面再套一层循环?这或许正是弗法精华乎?
后来冥想悟道,此象星云假说,六王毕四海一,蜀山兀阿房出,或许正弗法精华乎?
弗法中,凡处理k点时,必连通所有关联k点之原始点与原始边乎!这点可能是关键!于是顿悟,大明江山!
现在专心思考弗洛伊德算法,这个可能要用到数学归纳法来证明的,百度网上没有人讲到用数归法
来证明弗法的。
我想我还是不明白
加油
加油
加油
加油
加油
加油
加油努力