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