最小生成树算法Prim & Kruskal

学 生 实 验 报 告 学 院 软件与通信工程学院 课程名称 专业班级 离散数学软件 12 软件 2 班 姓 学 名 号 杨滨 0123707 学生实验报告2 学生姓名 杨滨 学号 0123707 同

% 离散优化 % *enum - 枚举法 % *monte - 蒙特卡洛法 % *lpint (BranchBound)- 线性整数规划 % *L01p_e - 0-1整数规划枚举法 % *L01p_

C语言，数据结构作业用普里姆(Prim)算法构造最小生成树

Diagram of Minimum Spanning Tree PRIM Algorithm Course Design

NULL 博文链接:https://128kj.iteye.com/blog/1667993

算法分析与设计之Prim 学院软件学院 学号201421031059 吕吕 一问题描述 Prim的定义 Prim算法是贪心算法的一个实例用于找出一个有权重连通图中的最小生成树即具有最小权重且连接到所有

NULL博文链接：https://128kj.iteye.com/blog/1705139

在一个具有几个顶点的连通图G中，如果存在子图G'包含G中所有顶点和一部分边，且不形成回路，则称G'为图G的生成树，代价最小生成树则称为最小生成树。

算法中关于最小生成树的幻灯片，详细讲述了普利姆算法

编程实现Kruskal算法，生成最小代价生成树，其中利用最小堆算法实现。（随机生成n个点，且随机生成k条边，形成连通图）