2020年3月20日
【图论】3 最小生成树
摘要： 树【注释6】是一种数据结构。 但是生成树可以算作图论问题。 最小生成树就是在一个连通图中选出一系列的边，使点集和这些边形成一个树形结构。 最小生成树的典型算法有Kruskal和prim Kruskal kruskal是一种暴力算法，思路就是 1.将n个点化为n个集合 2.小到大排序m条边 3.逐条选 阅读全文
posted @ 2020-03-20 20:49 Return_dirt 阅读(120) 评论(0) 推荐(0) 编辑