相关文档

• 最小生成树课程设计报告.doc

  《数据结构》课程设计报告 构 造 可 以 使 n 个 城 市 连 接

• 最小生成树课程设计.doc

  湖南人文科技学院计算机科学技术系课程设计说明书 课 程 名 称: 数据结构 课 程 代 码: 408024 题 目: 最小生成树问题 年级专业班: 08级计算机科学与技术一班 学 生

• 运筹学课程设计报告书---最小生成树问题.doc

  运筹学课程设计报告书 专业 班级 LMZZ 日期 设计题目：最小生成树问题设计方案：本设计是在C

• 最小生成树 数据结构课程设计.doc

  最小生成树问题实习报告题目：编制一个求最小生成树的程序班级：信管08-2：顾先：0801051409完成日期：2010.5.31一需求分析 1. 要在n个城市间建设通信网络只需要架设n-1条线路即可建立的最小生成树即能实现付出最低的经济代价2. 程序利用的是克鲁斯卡尔算法求网的最小生成树3.输出结果为文本形式的生成树和他们之间的权值4. 演示程序以用户和计算机对话的形式进行即在计

• 最小生成树实验报告.docx

  一实验目的1. 通过上机程序进一步加深对最小生成树的理解2. 掌握Kruskal算法3. 学会用程序解决离散数学中的问题4. 增强我们编写程序的能力二实验内容求带权无向联通平面图的最小生成树三实验环境我的实验依旧是在VC6.0实验环境下完成的而所设计的程序也在这个环境下通过了编译运行和测试四实验原理和实现过程利用Kruskal算法求最小生成树原理如下：选取最小权边e1置边数j?1.i=n-1

• 数据结构课程设计最小生成树问题.doc

  数据结构与算法课程设计报告 课程设计题目： 最小生成树问题 专业班级： 信息与计算科学1001班 姓 名： 谢炜 学 号：100701114 设计室号： 理学院

• 实验5---最小生成树算法的设计与实现（报告）.doc

  实验5 最小生成树算法的设计与实现实验目的1根据算法设计需要 掌握连通图的灵活表示方法2掌握最小生成树算法如PrimKruskal算法3基本掌握贪心算法的一般设计方法4进一步掌握集合的表示与操作算法的应用实验内容1认真阅读算法设计教材和数据结构教材内容 熟习连通图的不同表示方法和最小生成树算法2设计Kruskal算法实验程序有n个城市可以用（n-1）条路将它们连通求最小总路程的和设计测试问题修

• 最小生成树.doc

  prim算法构造最小生成树设置两个集合和其中用于存放的最小生成树中的顶点集合存放的最小生成树中的边令集合的初值为（假设构造最小生成树时从顶点出发）集合的初值为prim算法的思想是从所有的边中选取具有最小权值的边将顶点加入集合中将边加入集合中如此不断重复直到时最小生成树构造完毕这时集合中包含了最小生成树的所有边prim算法如下：（ = 1 roman i）（ = 2 roman ii）w

• 算法分析与设计实验报告-单源最短路径、最小生成树.doc

  #

• Prim最小生成树-实验报告含源码.doc

  #