| 数据结构课程设计 管道铺设设计，共14页，3337字。 目录 摘要-----------------------------------------------------------3 一、问题重述、需求分析及研究意义-------------------------------3 1.1 问题重述---------------------------------------------------3 1.2 需求分析---------------------------------------------------3 1.3 研究意义---------------------------------------------------3 二、数据结构的逻辑设计和物理存储设计---------------------------4 2.1 数据结构的逻辑设计-----------------------------------------4 2.2 数据的物理存储结构设计 ------------------------------------4 三、详细设计---------------------------------------------------5 3.1 普里姆算法分析 --------------------------------------------5 3.1.1 普里姆算法思想-------------------------------------------5 3.1.2 算法过程描述---------------------------------------------5 3.2 各功能模块的划分 ------------------------------------------6 3.3 数据结构 --------------------------------------------------7 3.4 流程描述 --------------------------------------------------7 3.4.1 信息输入模块---------------------------------------------7 3.4.2 建立最小生成树并输出结果---------------------------------8 3.5 算法时间复杂度分析及流程图---------------------------------8 3.5.1 时间复杂度 ----------------------------------------------8 3.5.2 流程图---------------------------------------------------9 3.6 源程序代码-------------------------------------------------9 3.7 程序最终实现结果 ------------------------------------------12 四、小结---------- --------------------------------------------14 参考文献 ------------------------------------------------------14 摘要：N(N﹥10)个居民区之间需要铺设煤气管道。假设任意两个居民区之间都可以 铺设煤气管道，但代价不同。 |
- 上一篇：北京理工大学Java课程设计报告 火柴游戏
- 下一篇：c程序设计初学者辅导书
查看评论
已有0位网友发表了看法