![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
lifeibigdata
这个作者很懒,什么都没留下…
展开
-
最短路径
最短路径Dijkstra(迪杰斯特拉 权值都是正的) 是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止Floyd(弗洛伊德 可以带负权值) 是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂转载 2016-06-08 14:13:40 · 214 阅读 · 0 评论 -
最小生成树
最小生成树Prim(普里姆算法)Kruskal(克鲁斯凯)原文路径:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html转载 2016-06-08 14:14:47 · 175 阅读 · 0 评论 -
图的理解:深度优先和广度优先遍历
图的理解:深度优先和广度优先遍历转载 2016-06-08 14:10:29 · 1463 阅读 · 0 评论