最小生成树——普里姆算法（prim) – 龙进的技术笔记

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

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