最小生成树——普里姆算法(prim)

生成树就是在保证自身是树(不存在环)的前提下,拥有尽可能多的边,它拥有G的所有顶点。 最小生成树就是指,各边权 … 继续阅读最小生成树——普里姆算法(prim)