数据结构,课程设计,全国铁路最佳经由问题,关键路径.docVIP

  • 2
  • 0
  • 约2.08万字
  • 约 23页
  • 2020-11-18 发布于湖北
  • 举报

数据结构,课程设计,全国铁路最佳经由问题,关键路径.doc

青岛理工大学 数据结构课程设计报告 题目一: 关键路径 题目二: 全国交通运输网最佳经由问题 院(系): 计算机工程学院 学生姓名: 刘善永 班级: 计算094 学号: 200907124 起迄日期: 2011年6月20日—2011年6月30日 指导教师: 张 艳 2010—2011年度 第 2 学期 题目一:关键路径 一、需求分析 1.问题描述: 给定一个AOE-网(即带权的有向无环图),求出此图的关键路径。AOE-网中,顶点表示事件,弧表示活动,权表示活动持续的时间。用AOE-网来估算某些工程完成的时间是非常有用。 2.基本功能 对于任意给定的AOE-网,显示出该图的关键路径。 3.输入输出 程序的输出格式为: 首先输出一句话判断是否是拓扑排序; 接着输出关键路径(格式如下): 起点 终点 dut ee el tag 输入数据:根据提示输入相应的数据。一般若依次输入多个数据时,中间要用空格隔 开。需要注意的是顶点的类型是字符串)。 测试数据如下: 二、概要设计 1.设计思路 首先对于图的存储结构采用了邻接表的存储结构。其次对于给定的有向无环图,先对其进行拓扑排序,在对其求关键路径。 拓扑排序的算法为: a. 在有向图中选一个没有前驱的顶点且输出之;

文档评论(0)

1亿VIP精品文档

相关文档