2013年1月26日
最短路问题 - Floyd_Warshall算法浅析
摘要： 正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下： 从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我... 阅读全文
posted @ 2013-01-26 16:32 姜楠 阅读(433) 评论(0) 推荐(0) 编辑