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