最小生成树和最短路径

极小的意思是边少的不能再少了，再少就没法连到一起了。

无向图的生成树

怎么利用MST构造最小生成树，MST算法是一种贪心算法。

 

注意选的过程中不会产生回路，因为每次都是在最小生成树上的点，到不在最小生成书上点的连接过程。，

最小生成树非唯一。

最短路径问题

在有向网中A点（源点）到达B点（终点）的多条路径中，寻找一条各边权值之和最小的路径，即最短路径。

最短路径与最小生成树不同，路径上不一定包含n个顶点，也不一定包含n-1条边。

从起点到终点的最短路径。

Dijistra算法用于找到从一个顶点出发，到各个顶点的最短路径，也可以用来求从一个顶点到另一个顶点的最短路径，