1月29号总结

今天学习的是最小生成树，之所以复习这个算法，是因为在POJ做到了一道题目，因为是稠密图，所以用Prim算法，但是之前都是直接套模板，所以我决定这次自己手敲，于是就去复习了最小生成树的Prim算法。

看了一遍《图论算法理论，实现及应用》之后，感觉这本书讲的真是很清晰，可能刚开始学习的时候会看不懂，但用于深入理解就很好用。掌握了其基本原理之后，就自己尝试着手敲。第一道题目就很轻松的过掉了。

下午学弟来问我题目，恰好问的是Prim算法，于是我就检验了一下我的学习成果，事实证明，这些算法当用心看下去之后，就会有很大收获。

晚上继续学习最小生成树的克鲁斯卡尔算法。并准备30号写完最小生成树的总结。