2018年9月17日
最小生成树（MST）Prim算法和Kruskal算法
摘要： 刚学完最小生成树，赶紧写写学习的心得（其实是怕我自己忘了） 最小生成树概念:一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 就是说如果我们想把一张有n个点的图连接起来，那我们就只需要n-1条边（原因显然：就如同一条有n个点的线段， 阅读全文
posted @ 2018-09-17 21:59 xiao&K 阅读(3541) 评论(0) 推荐(0) 编辑