2021年2月21日
最小生成树---普里姆算法（Prim算法)和克鲁斯卡尔算法（Kruskal算法）
摘要： 最小生成树的性质：MST性质（假设N=(V,)是一个连通网，U是顶点集V的一个非空子集，如果（u，v）是一条具有最小权值的边，其中u属于U，v属于V-U，则必定存在一颗包含边（u，v）的最小生成树） 普里姆算法（Prim算法) 思路：以点为目标构建最小生成树 1.将初始点顶点u加入U中，初始化集合V 阅读全文
posted @ 2021-02-21 12:01 咸鱼的习惯 阅读(1121) 评论(1) 推荐(0)