基于堆的无向带权图最小生成树的PRIM方法

摘要

通过引用堆的思想,达到了在选最小边时能充分使用原有比较信息的目的,对PRIM算法进行了探讨。