填空题

在AOE网中，从源点到汇点路径上各活动的时间总和最长的路径称为（）

答案：关键路径

你可能感兴趣的试题

一个连通图的（）是一个极小连通子图。

答案：生成树

求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。

答案： 160