2016年10月13日
生成树--Kruskal
摘要： 今天心血来潮，写这篇关于算法的文章，， 也因为我家的dog来问我这玩意是什么， 于是乎，我便写这篇文章来复习复习，， 最小生成树： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用克鲁斯卡尔算法或普里姆算法求出。 不 阅读全文
posted @ 2016-10-13 22:37 SXia 阅读(158) 评论(0) 推荐(0) 编辑