2018年10月11日
最小生成树
摘要: 马上就是另各位oier激(hai)动(pa)的日子——11月10号; 作为复习的日子我今天看了最小生成树,从中的复习:输入每一条边后再根据边的大小排序,从小的开始弄边,每次从边的两个点是否在集合判断是否在一个集合来看是否可以加入集合 发个简单的prim(堆优化): 阅读全文
posted @ 2018-10-11 22:22 说的很对 阅读(70) 评论(0) 推荐(0) 编辑