2018年7月23日
最短路练习
摘要： 算法一：Floyed算法 O(n^3) 这个算法复杂度有点高，所以我们推荐下一个算法。 算法二：Dijkstra算法 O(n^2) ： 求某个结点到其它所有结点的最短路，但无法用于存在负权边的图 这个算法复杂度低一些，主要思想就是先设定起点 dis[i] = 0, mark[i] = 1; 然后对剩 阅读全文
posted @ 2018-07-23 21:20 DyastySun 阅读(214) 评论(0) 推荐(0) 编辑