2019年7月21日
图论-最小生成树
摘要： 首先来了解一下定义： 生成树的定义：在一个任意连通图G中，如果取它的全部顶点和一部分边构成一个子图G‘ , 即：V（G’）=V（G）和若同时满足： 1.边集E(G‘)中的所有边能够使全部顶点连通 2.不形成任何回路 则称子图G’是原图G的一颗生成树。 最小生成树的定义： 所有生成树中权值和最小的生成 阅读全文
posted @ 2019-07-21 22:05 go_ooooon 阅读(322) 评论(0) 推荐(0)