普利姆和克鲁斯卡尔的原理

作者：

烟台陈坤 , 2024-01-01 20:47:33 , 所有人可见 , 阅读 85

普利姆是每次将离连通部分的最近的点和点对应的边加入的连通部分，连通部分逐渐扩大，最后将整个图连通起来，并且边长之和最小。
克鲁斯卡尔是在所有没有选过的边里面选一个权值最小的点