Prim、Kruskal、Prim+Heap算法效率實測

評測環境：WindowsXP，FreePascal2.40，Pentium（R） Dual-Core CPU [email protected]，2G內存 通過上圖可以看出： 1.Prim在稠密圖中比Kruskal優，在稀疏圖中比Kruskal劣。 2.Prim+Heap在任何時候都有令人滿意的的時間複雜度，但是代價是空間消耗極大。【以及代碼很複雜>_<】 3.時間複雜度並不能反映出一個算法的實際

>>阅读原文<<