图的应用

1最小生成树 （Minimum-spanning-Tree，MST）

 1.1  普里姆算法（Prim）：每次寻找相连顶点且权值最小的边进入集合，

1.2  克鲁斯卡尔（Kruskal）算法：每次寻找权值最小的合适边进入集合

最短路径问题：

1 迪杰斯特拉（Dijkstra）算法求单源最短路径问题（待补充）

2 佛洛依德（Floyd）算法求各顶点之间最短路径问题(待补充)