从源点到终点的最短路径是惟一的。
AOV网络是一个带权的有向图。
下面( )方法可以判断出一个有向图是否有环。
深度优先遍历
拓扑排序
求最短路径
求关键路径
下图表示8门课程之间前后关系的有向图 ,有向边连接的两个端点课程有前后顺序。如果需要各门课程之间按一个线性序列进行,以下哪种序列是不合理的?
1、2、3、4、5、6、7、8
1、3、2、4、5、6、7、8
1、2、4、3、5、6、7、8
1、3、5、4、2、6、7、8
下图给出了一个具有 15 个活动、11 个事件的工程AOE 网。求这个工程最早可能在什么时间结束?
27
28
29
30