最小生成树(普里姆算法)
让编程改变世界
Change the world by program
最小生成树
小苍童鞋的难题:
[caption id="attachment_2588" align="alignnone" width="400"]
普里姆算法[/caption]
方案一
[caption id="attachment_2589" align="alignnone" width="400"]
最小生成树[/caption]
成本:11+26+20+22+18+21+24+19=161
方案二
[caption id="attachment_2592" align="alignnone" width="400"]
最小生成树[/caption]
成本:11+26+20+22+18+21+24+19=161
方案三
[caption id="attachment_2594" align="alignnone" width="400"]
最小生成树[/caption]
成本:11+26+20+22+18+21+24+19=161