2018年8月27日
图论——最小生成树
摘要： 最小生成树算法 Kruskal+并查集 O(ElogE) 阅读全文
posted @ 2018-08-27 21:23 Rogn 阅读(232) 评论(0) 推荐(0) 编辑
Kruskal与Prim
摘要： 一、最小生成树 在无向图中，连通且不含圈的图称为树(Tree)。给定无向图G=(V,E),连接G中所有点，且边集是E的子集的树称为G的生成树(Spanning Tree),而权值最小的生成树称为最小生成树(Minning Spanning Tree,MST)。 二、Kruskal 步骤： 1、将所有 阅读全文
posted @ 2018-08-27 19:41 Rogn 阅读(419) 评论(0) 推荐(0) 编辑