2020年4月13日
图论——最小生成树
摘要： 最小生成树算法 是图论的一种算法 用N个点用N-1条边连成一棵树 所以在图中选N个点与N-1条边 使在所有方案中和最小 1°： Prim算法 1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：Vnew= {x}，其中x为集合V中的任一节点（起始点），Enew= {},为空； 阅读全文
posted @ 2020-04-13 15:12 ·Iris 阅读(230) 评论(0) 推荐(0) 编辑