标签：
1、dijkstra算法
算最短路径的，算法解决的是有向图中单个源点到其他顶点的最短路径问题。
初始化n*n的数组。
2、kruskal算法
算最小生成树的,按权值加入
3、Prim算法
类似dijkstra算法
说说Dijkstra 算法和Kruskal 算法的区别
原文地址：http://www.cnblogs.com/julie-yang/p/4678211.html
