Prim、Kruskal、Prim+Heap算法效率实测

评测环境：WindowsXP，FreePascal2.40，Pentium（R） Dual-Core CPU [email protected]，2G内存 通过上图可以看出： 1.Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。 2.Prim+Heap在任何时候都有令人满意的的时间复杂度，但是代价是空间消耗极大。【以及代码很复杂>_<】 3.时间复杂度并不能反映出一个算法的实际

>>阅读原文<<