（填空题）
在AOE网中，从源点到汇点路径上各活动的时间总和最长的路径称为（）
正确答案
答案解析
略
相似试题
（填空题）
从源点到汇点长度最长的路径称关键路径，该路径上的活动称（）
（单选题）
关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点（）的路径。
（判断题）
在AOE网中一定只有一条关键路径？
（单选题）
关键路径是AOE网中（）。
（判断题）
拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
（判断题）
只有有向边进入而没有有向边离开的节点称作源点，只有有向边离开而没有有向边进入的节点称作汇点。
（简答题）
AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）
（判断题）
从源点到终点的最短路径是唯一的。
（简答题）
对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。
