2015年7月29日
生成树相关问题
摘要： 回路性质：如果C是图G上的任意回路， e是回路上权值最大的边， 那么生成树肯定不包含e， 因为选其他的边，明显更优增量最小生树， 有m条边，每次加入一条边，如果能形成树，求出最小的生成树,思路： 如果暴力求解，那么要求m遍最小生成树， 时间复杂度是 m*m*logm 那么根据回路性质， 一棵树加... 阅读全文
posted @ 2015-07-29 20:07 justPassBy 阅读(239) 评论(0) 推荐(0) 编辑