图论 最小生成树

 俩算法，kruskal算法和prim算法

我比较喜欢kruskal，刚开始理解的时候就它好理解，所以我也比较偏向它，就是排序再判断，而prim就略显复杂，每次进行选择标记，不过这俩复杂度也差不多，没啥大差别。

我本来觉得是一章一章的学的比较好，结果第一个例题黑暗城堡就想不出来，这要求每个点到0点的最短路的，我本来想着用prim,一个个能求出来，做了半天也不对，原来这是下一章的内容，- -，所以还是应该把所有知识都看一遍再去做题比较好吧。今天大体上把信息学奥赛上的这章内容做了一下，感觉还不错，应用起来跟模板题差别不大。