2017年6月12日
最短路径Floyd算法【图文详解】
摘要： Floyd算法 1.定义概览 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O( 阅读全文
posted @ 2017-06-12 23:50 Angel_Kitty 阅读(88039) 评论(17) 推荐(70) 编辑