2015年11月30日
最小树形图(朱刘算法)
摘要： 不好意思 时间比较短,下面应该还会有修订的= = , 那段话是我复制过来的,觉得挺好的就用一下. 下面是讲解(不理解一的时候 , 可以看看二 ,结合图片): 一: 最小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，并且T中所有边的总权值最小。最小树形图的第一 阅读全文
posted @ 2015-11-30 22:42 Recoder 阅读(1617) 评论(0) 推荐(1) 编辑