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