prim算法:利用已经在树里的顶点集合U和未在树里的集合V-U,找到他们之间代价最小的边;
(1)初始是随机选择一个顶点加入
克鲁斯卡尔算法:与prim不同,克鲁斯卡尔初始时将所有的顶点都加到树里面,让边的权值从小到大排序,依次选择最小的边加入到树里,如果加入的边形成了环就不加,选择下一个边;直到树里边的边为n-1个
比较:
prim算法:利用已经在树里的顶点集合U和未在树里的集合V-U,找到他们之间代价最小的边;
(1)初始是随机选择一个顶点加入
克鲁斯卡尔算法:与prim不同,克鲁斯卡尔初始时将所有的顶点都加到树里面,让边的权值从小到大排序,依次选择最小的边加入到树里,如果加入的边形成了环就不加,选择下一个边;直到树里边的边为n-1个
比较: