2018年10月27日
数据结构--图（更新中）
摘要： 摘抄于胡凡的《算法笔记》 一.最小生成树（Minimum Spanning Tree）:在一个给定的无向图G中求一棵树T，使得这棵树拥有图G中的边，并且满足整棵树的边权之和最小。 算法核心思想：贪心 1.Krustal算法（边贪心） （1）对所有的边按边权从小到大进行排序； （2）按边权从小到大测试 阅读全文
posted @ 2018-10-27 22:45 shenljyw 阅读(185) 评论(0) 推荐(0) 编辑