第1个回答 2012-12-23
克鲁斯卡尔算法：
先把权值按从小到大排列，然后从最小的开始记，每个权两端的节点只算一次，如果按权值顺序算第二次算到这个算过的节点则跳过这个路径，直到所有的节点都算过一次追问
先把权值按从小到大排列，然后从最小的开始记，每个权两端的节点只算一次，如果按权值顺序算第二次算到这个算过的节点则跳过这个路径，直到所有的节点都算过一次追问
可以集体点么= =还是不太会~
来自：求助得到的回答本回答被网友采纳第1个回答 2012-12-23
prim就是每次找和当前已知树距离最小的节点
具体：
（1）把A当作已知的，ans=0
（2）B节点离当前树最近，加入B，ans=6
（3）C离当前树最近，加入C，ans=6+8=14
（4）加入D，ans=14+12=26
（5）加入E（注意加入的权值为14），ans=26+14=40
（6）最后加入F，ans=40+5=45
（7）生成了最小生成树,ans=45来自：求助得到的回答
具体：
（1）把A当作已知的，ans=0
（2）B节点离当前树最近，加入B，ans=6
（3）C离当前树最近，加入C，ans=6+8=14
（4）加入D，ans=14+12=26
（5）加入E（注意加入的权值为14），ans=26+14=40
（6）最后加入F，ans=40+5=45
（7）生成了最小生成树,ans=45来自：求助得到的回答
第1个回答 2012-12-23
