2015年7月30日
生成树专题
摘要： 生成树专题地址uvalive3887给定一个带权的无向图，求得一棵最小生成树，是的树中的最大边权-最小边权的差值最小分析：当确定一个最小边时（其他的边的权值都比他大），那么之后按照kruskal算法得到的最小生成树，此时得到的最小生成树的最大权值也肯定是最小的，因为是kruskal是按照贪心来选边的... 阅读全文
posted @ 2015-07-30 09:07 justPassBy 阅读(234) 评论(0) 推荐(0) 编辑