2015年12月3日
最小生成树问题（Kruskal 算法）（克鲁斯卡尔）
摘要： 如图就是Kuskal算法将图中的每条边按照权值从小到大排序，每次加起来就行，注意的是不要形成回路；重点是如何用代码实现不能形成回路看代码;#include#include#include#include#include#include#defineMaxSize100usingnamespacest... 阅读全文
posted @ 2015-12-03 13:30 -梦里不知身是客 阅读(372) 评论(0) 推荐(0) 编辑