2017年8月30日
最小生成树心得
摘要： 定义： 在一个连通图G中，如果取它的全部顶点和一部分边构成一个子图G’ , 即： V( G ' ) = V( G ); E( G ')∈E( G ); 若边集E( G ')中的边既将图中的所有顶点联通又不形成回路（回路：首尾节点相同），则称子图G'是原图G的一颗生成树。 一颗含有n个点的生成树，必含 阅读全文
posted @ 2017-08-30 18:28 Roni_i 阅读(420) 评论(0) 推荐(0) 编辑