OC/C/C++最小生成树—普里姆算法(Prim算法)和克鲁斯卡尔算法(Kruskal算法) 最小生成树的性质:MST性质(假设N=(V,)是一个连通网,U是顶点集V的一个非空子集,如果(u,v)是一条具有最小权值的边,其中u属于U,v属于V-U,则必定存在一颗包含边(u,v)的最小生成树) ……继续阅读 » 4年前 (2021-03-24) 1481浏览 0评论2274个赞