求无向连通图的最小生成树算法——Prim与Kruska
http://hi.baidu.com/%CA%FD%BE%DD%BD%E1%B9%B9%BF%CE%B3%CC/blog/item/fd0dd984f3b99126c75cc39c.html求无向连通图的最小生成树算法——Prim与Kruskal及相关优化数据结构课程最小生成树是图论里很重要的部分。但是由于它属于图论所以NOIP基本不考,对于NOI又太基础,所以竞赛中出现
转载
2012-12-07 21:39:59 ·
8255 阅读 ·
0 评论