2021年5月15日
普里姆算法（Prim）
摘要： 概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图（带权图）里搜索最小生成树。即此算法搜索到的边（Edge）子集所构成的树中，不但包括了连通图里的所有顶点（Vertex）且其所有边的权值之和最小。（注：N个顶点的图中，其最小生成树的边为N-1条，且各边之和最小。树的每一个节点（除根节 阅读全文
posted @ 2021-05-15 20:57 kokiafan 阅读(1996) 评论(0) 推荐(0)