2017年10月12日
Floyd算法详解（转）
摘要： 正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A... 阅读全文
posted @ 2017-10-12 16:33 Assassin_poi君 阅读(291) 评论(0) 推荐(0) 编辑