jQuery火箭图标返回顶部代码
2018年5月3日
数据结构之最小生成树(克鲁斯卡尔算法)
摘要： 1)克鲁斯卡尔算法 普里姆算法是以某顶点为起点，逐步找各顶点上最小权值的边来构建最小生成树。 克鲁斯卡尔算法是直接以边为目标去构建。 因为权值是在边上，直接去找最小权值的边来构建生成树也是很自然的想法，只不过构建时要考虑是否会形成环路而已。 此时我们用到了图的存储结构中的边集数组结构。 以下是边集数 阅读全文
posted @ 2018-05-03 18:27 迷途纸鸢 阅读(1202) 评论(0) 推荐(0) 编辑