【数据结构与算法】图 秀秀不只会前端 2024-04-02 80 阅读1分钟 最小生成树 普利姆算法（加点法） 步骤： 任选一个点作为起点 找到以当前选中的点路径最短的边 如果这个边的另一端没有被联通进来，那么就连结 如果这个边的另一端也早就被连进来了，则看倒数第二短的边 重复 2-4 直到将所有的边都连通为止 克鲁斯卡尔算法（加边法） 步骤： 选择最短的边进行连结 要保证边连结的两端至少有一个点是新的点 或者 这个边是将两个部落进行连结 重复1-3直到将所有的点都连结到一起
