数据结构 课程设计报告 设计题目：管道铺设施工的最佳方案选择 年 级 2 0 0 9 班 级 计科* * * 姓 名 * * * 学 号 * * * * * * * * * 指导教师 * * * * * 起止时间 2 0 1 1 年 2 学期 一．实习目的 通 过 本 些 实 习 ， 了 解 并 初 步 掌 握 设 计 、 实 现 较 大 系 统 的 完 整 过 程 ， 包 括 需 求 分 析 、 系 统设 计 、 模 块 划 分 、 编 码 选 择 、 系 统 集 成 、 以 及 程 序 调 试 ， 熟 练 掌 握 数 据 结 构 的 选 择 、 设计 、 实 现 以 及 操 作 方 法 ， 为 进 一 步 的 应 用 程 序 开 发 打 好 坚 实 的 基 础 。 二．问题描述（具体任务） 设 计 、 实 现 一 个 城 市 的 居 民 区 之 间 管 道 铺 设 方 案 的 咨 询 程 序 ， 为 用 户 提 供 一 种最 佳 的 管 道 铺 设 方 案 。 三．需求分析 该 程 序 所 做 的 工 作 的 是 模 拟 城 市 管 道 铺 设 方 案 设 计 ，为 用 户 提 供 一 种 最 佳 决 策 的铺 设 方 案 。 此 程 序 规 定 ： （ 1） 在 程 序 中 输 入 居 民 区 名 称 (节 点 名 称 )时 ， 可 以 输 入 数 字 和 个 字 母 的 字 符 串 ；输 入 连 通 两 居 民 区 名 称 时 需 输 入 一 个 字 符 型 数 据 ； 输 入 两 居 民 区 名 称 之 间 距离 (两 结 点 之 间 权 值 )时 需 输 入 一 个 整 型 数 据 。 （2 ） 程 序 的 输 出 信 息主要是 ： 管 道 铺 设 方 案 中 最 佳 的 铺 设 方 案 。 （3 ） 程 序 的 功能包 括 ： 提 供 对城 市 居 民 区 (节 点 )信 息的 编 辑， 提 供 一 种 最 佳 决 策 ：能到达所 有居 民 区 (节 点 ),且代价最 小。 四．算法设计思想及流程图 可 以 用 连 通 网来表示n 个 居 民 区 间 可 能铺 设 的 管 道 ， 其中 网的 顶点 表示居 民 区 ， 边表示居 民 区 之 间 的 线路， 赋于边的 权 值 表示相应 的 代价， 对于n 个 顶点 的 连 通 网可 以 建立许多不同的 生成 树， 每一 颗生成 树都可 以 是 ...
