暑假日记

练习了 Kruskal 算法和 Prim 算法求解最小生成树，其实这一部分当时掌握的还是可以，明天开最短路径算法，应该和今天一样，复习一下 dijistra 和 spfa 算法。

kruskal 算法利用并查集求解，并查集还比较熟悉，所以复习起来比较快，Prim 利用贪心，和 dijistra 算法一样都是利用蓝白点思想。

就今天所学的而言，kruskal 算法的效率要比 Prim 效率高一些，Prim算法首先选择一个结点作为最小生成树的起点，然后找出最小生成树中各结点权值最小的边，再根据新加入的节点再次贪心，直到节点全部选择完毕