Kruskal
和
Prim
算法都是用来计算最小生成树的算法。
总的来说应该可以算是图论那里比较基础的部分了,之前也有学习过,不过其实了解的也就是一知半解。说是能说,但是实际上的理解根本不够透彻。(这都算是夸自己了!!!)
网上各路大神的结题报告也是随手就可以查到。
但是零零散散的写了很多的题也是到了今天才算明白~就算是为了庆祝这里程碑一般的东西,决定写下这个奇怪的东西。
首先说的是Prim算法:
Prim算法是基于节点做的优先考虑的。