题目内容

在AOV网中，存在环意味着(1)，这是(2)的；对程序的数据流图来说，它表明存在(3)。【厦门大学1999一、2(20％／4)】

查看答案

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

更多问题

构造连通网最小生成树的两个典型算法是__________。【北京科技大学1998一、5】

V和W这两个人中的每一个人在周二都恰好吃了四顿饭：早饭、午饭、晚饭和夜餐。下面是所有已知的关于他们在这一天中所吃食物的信息： (1)在同一顿饭中，V和W吃不同的食物。 (2)在这一天中，每一种食物每个人最多只吃一次。 (3)早饭每一个人恰好吃下面三种食物中的某一种：H、P、O。 (4)午饭每一个人恰好吃下面四种食物中的某一种：F、H、M、O。 (5)晚饭每一个人恰好吃下面四种食物中的某一种：F、H、M、O。 (6)夜餐每个人恰好吃下面两种食物中的一种：F和0。 (7)W午饭吃O。 V必须吃下面哪一种食物

A. F。
B. H。
C. M。
D. O。

在AOE图中，关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少。( )【大连海事大学2001一、16(1分)】

A. 正确
B. 错误

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