2014年9月19日

Floyd-Warshall算法的理解
摘要： Floyd算法可以求图内任意两点之间的最短路径，三重循环搞定，虽然暴力，但是属于算法当中最难的动态规划的一种，很有必要理解。花了一晚上和半个下午专门看这个，才看个一知半解，智商被碾压没办法。我一直怀疑这种办法会不会漏情况，是不是一定正确，脑子里想特殊用例，却把脑子想乱了。收藏这么几个网址，从数学证明... 阅读全文
posted @ 2014-09-19 16:19 RAUL_AC 阅读(453) 评论(0) 推荐(0) 编辑

导航