一、最小生成树(无向图)算法介绍 注:最小生成树,正负边都适用。 一般地,如果是稠密图,通常使用朴素版Prim,如果是稀疏图,通常使用Kruskal算法。因此,堆优化版的Prim不常用。 1. Prim dist[i] <-- +∞ ; for i = 0 to n - 1 t <--</