题目内容

求从某源点到其余各顶点的Dijkstra算法在图的顶点数为10，用邻接矩阵表示图时计算时间约为10 ms，则在图的顶点数为40时，计算时间约为__________ms。【南京理工大学2000二、3(1．5分)】

查看答案

搜索结果不匹配？点我反馈

更多问题

在AOE图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。( )【大连海事大学2001一、15(1分)】

A. 正确
B. 错误

在AOE网络中，从源点到汇点具有最大长度的路径称为关键路径。完成AOE所表示的整个工程所需的时间取决于关键路径长度。( )【吉林大学2007一、5(1分)】

A. 正确
B. 错误

AOV网中，结点表示(1)，边表示(2)。AOE网中，结点表示(3)，边表示(4)。【北京理工大学2001七、3(2分)】

求图的最小生成树有两种算法，__________算法适合于求稀疏图的最小生成树。【南京理工大学2001二、6(2分)】【北京交通大学2005二、7(2分)】