2023年10月17日
克鲁斯卡尔(Kruskal )算法——求最小生成树贪心算法
摘要： 克鲁斯卡尔算法是一种用于求解最小生成树问题的贪心算法。最小生成树是一个连通图的生成树，其边的权重之和最小。 一、原理 克鲁斯卡尔算法的核心思想是按照边的权重从小到大逐渐选择连通图的边，直到所有顶点都被连接为止。在每一步中，选择当前权重最小的边，若该边的两个顶点尚未连接，则将其添加到最小生成树的边集合 阅读全文
posted @ 2023-10-17 19:39 一条晒干的咸鱼 阅读(61) 评论(0) 推荐(0)