lifeibigdata的博客

最短路径 Dijkstra（迪杰斯特拉 权值都是正的） 是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止 Floyd（弗洛伊德 可以带负权值） 是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂

最小生成树 Prim（普里姆算法） Kruskal(克鲁斯凯) 原文路径：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html

图的理解：深度优先和广度优先遍历