2016年6月25日
只有5行代码的算法——Floyd算法
摘要： Floyd算法用于求一个带权有向图(Wighted Directed Graph)的任意两点距离的算法，运用了动态规划的思想，算法的时间复杂度为O(n^3)。具体方法是：设点i到点j的距离为d[i][j]，循环尝试插入点k，若能使得d[i][k]+d[k][j]的距离变短，则插入点k，否则不插入... 阅读全文
posted @ 2016-06-25 01:57 tensory 阅读(245) 评论(0) 推荐(0) 编辑