判断题
在某AOE网中,ak是从顶点Vi到顶点Vj的活动,则活动ak的最早开始时间等于Vi的最早发生时间。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 需要借助于深度优先遍历算法来求得AOE网的关键路径。
判断题 在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面。
判断题 可以借助于拓扑排序算法来判断一个有向图是否有回路。