2019年4月23日
最小生成树--克鲁斯卡尔算法（Kruskal）
摘要： 按照惯例，接下来是本篇目录： $1 什么是最小生成树？ $2 什么是克鲁斯卡尔算法？ $3 克鲁斯卡尔算法的例题 摘要：本片讲的是最小生成树中的玄学算法--克鲁斯卡尔算法，然后就没有然后了。 $1 什么是最小生成树？ •定义： 先引入一个定理：N个点用N-1条边连接成一个联通块，形成的图形只可能是树 阅读全文
posted @ 2019-04-23 19:39 蒟蒻hqk 阅读(5823) 评论(0) 推荐(2) 编辑