文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构课程设计-最小生成树问题
侵权投诉

数据结构课程设计-最小生成树问题

在n个城市间建设信网络,只需要架设n-1条线路即可。以最低的代价建设这个通信网,即求图的最小生成树。

目 录

一、需求分析 1

1.问题描述 1 2.基本功能 1 3.输入输出 1

二、 概要设计 1

1.设计思路 1 2.数据结构设计 2 3.软件结构设计 3

三、 详细设计 3 1.定义程序中所有用到的数据及其数据结构 3

2.主函数和其他函数的伪码算法 4 3.主要函数的程序流程图 8 4.函数之间的调用关系图 8

四、调试分析 8 1.实际完成的情况说明 8

2.程序的性能分析 9 3.上机过程中出现的问题及其解决方案 9 4.程序中可以改进的地方说明 9 5.程序中可以扩充的功能及设计实现假想 9

五、测试结果 9

1.Prim算法,通路含其他信息 9

2. Prim算法,通路不含其他信息 10 3.Kruskal算法,输入有误的结果 10 4. Kruskal算法,输入正确的结果 11

六、用户手册 11

七、体会与自我评价 12 八、教师评语 12

第1页

你可能喜欢

  • 程序设计方法
  • 大学课程设计
  • MFC计算器
  • 运算符重载
  • 最小生成树算法
  • 数据结构最小生成树

热门文档

相关文档

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

    本课程设计我们要解决的问题是图最小生成树问题。 要用到图的先相关数据结构 和求最小生成树的两种数据结构算法普里姆算法和克鲁斯卡尔算法, 以及储存图的边 和点...

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

    数据结构课程设计报告 最小生成树 [摘要]选择一颗生成树,使之总的消费最少,也就是要构造连通网 的最小代价生成树(简称为最小生成树)的问题,一颗生成树的代价 ...

  • 数据结构课程设计报告(最小生成树完整版)

    数据结构课程设计报告(最小生成树完整版)_IT/计算机_专业资料。最小生成树数据结构课程设计,运行环境 wintc武 夷 学 院 课程设计报告课程名称: 设计题目: 学生...

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

    数据结构课程设计_最小生成树_工学_高等教育_教育专区。《最小生成树的两种...的寓意。 在此希望以后能有更多这样的实践机会,培养自己独立思考 问题的能力,...

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

    数据结构课程设计java最小生成树_工学_高等教育_教育专区。关于java数据结构的最小生成树问题。上海电力学院数据结构(JAVA)课程设计 题目:___最小生成树___ 学生...

  • 最小生成树问题课程设计报告

    最小生成树问题课程设计报告_工学_高等教育_教育专区。C++实现最小生成树。... 课程设计huffman和最小生... 26页 3下载券 最小生成树求解-数据结构... ...

  • 数据结构课程设计报告最小生成树Kruskal算法

    课程设计报告 课程设计名称:数据结构课程设计 数据结构课程设计 课程设计题目:最小生成树 Kruskal 算法 院(系):专班学姓业: 级: 号: 名: 指导教师: 目 录 1...

  • 最小生成树数据结构课程设计报告

    Z110702301 计算机 113 班 数据结构课程设计 2 01 3—2 014 学年第 2 ...我选择的题目是最小生成树,这个问题看这 简单,但是做起来有非常大的困难。平时...

  • 最小生成树的应用数据结构课程设计

    课程设计(论文) 题目名称课程名称学生姓名学系 、专号业 信息工程系、通信工程 最小生成树的应用 数据结构课程设计 指导教师 2012 年 12 月 23 日 0 摘 要 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email