[编程笔记]-Minimum_Spanning_Tree_Problem(General)最小生成树问题总概

Prim

特别像Dijkstra，除了作用不一样，别的几乎都一样，甚至优化方式都一样Σ(っ °Д °;)っ

朴素版

时间复杂度O(n²)

通常用来解决稠密图。

堆优化版

说实话，不常用，因为Kruskal比它好写。

时间复杂度O(mlogn)。

常用来解决稀疏图。

因为它不常用，也因为它的优化方法和Dij一样，所以就不专门讲了

Kruskal

时间复杂度O(mlogm)（和O(mlogn)同一个量级）。

常用来解决稀疏图。

完结撒花o(￣︶￣)o