(普里姆和克鲁斯卡尔算法.docVIP

前言 从学习《数据结构》这门课程开始，已发现的乐趣，在学习的过程中也学到了许多计算机应用基础知识，对计算机的机体也有了一个的了解Microsoft Visual C++ 6.0所编写的，主要利用贪心算法的思想，以及数组，for语句的循环，if语句的嵌套，运用以上所学知识编写出的prim和kruskal算法求解最小生成树，在输入其边的起始位置，种植位置以及权值后，便可分别输出此网的prim和kruskal算法最小生成树的边的起始位置，终止位置以及权值。 正文 2.1 设计方法和内容 一.软件环境：Microsoft Visual C++ 6.0 二.详细设计思想： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 　　贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 　　贪心算法的基本思路如下： 　　1.建立数学模型来描述问题。 　　2.把求解的问题分成若干个子问题。 　　3.对每一子问题求解，得到子问题的局部最优解。 　　4.把子问题的解局部最优解合成原来解问题的一个解。 　　思想是基于点的贪心，从源点到下一个点的距离最短临接矩阵到下一个点的最短距离kruskal算法的贪心是从源点到下一个点的距离最短。 pr