相关文档

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

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

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

  #

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

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

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

  #

• 克鲁斯卡尔算法实现最小生成树.doc

  克鲁斯卡尔算法： ： 班级：信工0808 成绩：1原理由于克鲁斯卡尔算法是在图中从边长小的边开始查找为了减少重复查找与比较的次数直接使用快排使边长按非降序排列为了使所构成的最小生成树不出现回路则对顶点进行集合划定father[i]保存顶点i所在的集合序号初始时每个顶点对应的集合序号为其顶点序号只要两顶点ab不再同一集合内即可加入到最小生成树

• 算法设计实验报告.doc

  《算法设计》课程报告课题名称： 算法设计与实现课题负责人名（）： 张樱紫 0743111317 同组成员名单（角色）： 无 指导教师： 左劼评阅成绩： 评阅意见： 提交报告时间：2009 年 12 月 23 日算法设计与实现课程设计软件工程 专业学生 张樱紫 指导老师 左劼[摘要] 课程设计报告实现了算法设计课程中5个的主要

• 算法设计实验报告.docx

  塔package syyimport .public class Hanoi {public static void move(int nint aint b){(把第n个盘子从第a个塔座移到第b个塔座)}public static void hanoi(int nint aint bint c){if(n>0){hanoi(n-1acb)move(nab)hanoi(n-1cba)}}publi

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

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

• 算法分析与设计实验报告.doc

  实 验 报 告班级：：：总成绩：课程名称：算法分析与设计实训实验项目：1分治法实验 2动态规划法实验 3贪心法实验 4回溯法实验5分枝限界法实验 计算机 学院 工业中心202 实验室二〇一〇年 6 月 21 日 项目序号1项目名称分治法实验成绩小标题找最大值和最小值方法思想 分治法是把规模大的问题分割成n个形式相同规模一定或不可再

• 算法分析与设计实验报告.doc

  项目序号1项目名称分治法实验成绩小标题找最大值和最小值方法思想 分治法是把规模大的问题分割成n个形式相同规模一定或不可再分的子问题递归地解决每个子问题再把子问题的结果汇总合并得到原问题的解分治法在每一层递归上由三个步骤组成：  (1) 划分(divide)：将原问题分解为若干规模较小 相互独立 与原问题形式相同的子问题  (2) 解决(conquer