上传者: zhangxiaoliufengle
|
上传时间: 2021-06-28 14:16:40
|
文件大小: 6KB
|
文件类型: CPP
数据结构课程设计
二. 需求和说明:
针对AOE网络求其关键路径。具体要求如下:
AOE网络是一个带权的有向无环图,其中顶点表示事件,弧表示时间,权表示活动持续时间。通常,AOE网可以用来估算工程的完成时间。
对AOE网采用邻接表的存储方式。
读入AOE网采用邻接矩阵的方式进行输入:在对角线上的数值是0,如果从其中的一个节点到另外一个节点不可到达,那么对应于矩阵中的相应位置则输入为0进行表示。
输出各关键活动的起点编号、终点编号和权。
输出最短的工期。