zhangxiaoliufengle的博客

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