极小的意思是边少的不能再少了，再少就没法连到一起了。
无向图的生成树
怎么利用MST构造最小生成树，MST算法是一种贪心算法。
注意选的过程中不会产生回路，因为每次都是在最小生成树上的点，到不在最小生成书上点的连接过程。，
最小生成树非唯一。
最短路径问题
在有向网中A点（源点）到达B点（终点）的多条路径中，寻找一条各边权值之和最小的路径，即最短路径。
最短路径与最小生成树不同，路径上不一定包含n个顶点，也不一定包含n-1条边。
从起点到终点的最短路径。
Dijistra算法用于找到从一个顶点出发，到各个顶点的最短路径，也可以用来求从一个顶点到另一个顶点的最短路径，
版权声明：本文为gaoxiaobai666666原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。