单项选择题

关键路径是指AOE(Activity On Edge)网中______。

A.最长的回路
B.最短的回路
C.从源点到汇点(结束顶点)的最长路径
D.从源点到汇点(结束顶点)的最短路径
<上一题 目录 下一题>
热门 试题

单项选择题
关于哈夫曼树、最优二叉树、哈夫曼算法,有以下说法: ①最优二叉树的形态不唯一,但是其WPL值是唯一确定的。 ②哈夫曼树一定是最优二叉树,但最优二叉树不一定由哈夫曼算法来构造。则______。
A.①正确②错误
B.①错误②正确
C.都对
D.都错
单项选择题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵______。
A.第i行中值为1的元素个数
B.所有值为1的元素总数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为1的元素个数
相关试题
  • 5()
  • 4()
  • 3()
  • 2()
  • 2()