2016年12月1日
hdu 4081 次小生成树
摘要： 简单说下思想（这里引用自http://blog.csdn.net/jarily/article/details/8883858） /* *算法引入： *设G=(V,E,w)是连通的无向图,T是图G的一棵最小生成树; *如果有另一棵树T1,满足不存在树T’,ω(T’)<ω(T1),则称T1是图G的次小 阅读全文
posted @ 2016-12-01 22:12 猪突猛进！！！ 阅读(427) 评论(0) 推荐(0) 编辑