2020年5月17日
最小生成树两种算法详解
摘要： 最小生成树 众所周知, 树是一种特殊的图, 是由n 1条边连通n个节点的图. 如果在一个有n个节点的无向图中, 选择n 1条边, 将n个点连成一棵树, 那么这棵树就是这个图的一个生成树. 如果保证树的边权和最小, 那么这棵树就是图的最小生成树. 为了求一棵树的最小生成树, 有两种算法, 一种是选择点 阅读全文
posted @ 2020-05-17 16:18 Wild_Donkey 阅读(1798) 评论(0) 推荐(0) 编辑