题目内容
（请给出正确答案）
[单选题]
关键路径是（）
A.AOE网中从源点到汇点的最长路径
B.AOE网中从源点到汇点的最短路径
C.AOV网中从源点到汇点的最长路径
D.AOV网中从源点到汇点的最短路径
答案
A、AOE网中从源点到汇点的最长路径
如搜索结果不匹配，请 联系老师 获取答案
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
更多“关键路径是（）”相关的问题
第3题
下列说法不正确的是 。 （1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义； （2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O（n3) ；（图用邻接矩阵表示） （3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。
A.(1),(2),(3)
B.(1)
C.(1),(3)
D.(2),(3)
第4题
在估价函数中，对于g（x)和h（x) 下面描述正确的是（）
A.g(x)是从初始节点到节点x的实际代价
B.g(x)是从初始节点到节点x的最优路径的估计代价
C.h(x)是从节点x到目标节点的最优路径的估计代价
D.h(x)是从节点x到目标节点的实际代价
第5题
在估价函数f（x)=g（x)+h（x)中，对于g（x)和h（x) 下面描述正确的是（）。
A.h(x)是从节点x到目标节点的最优路径的估计代价
B.g(x)是从初始节点到节点x的实际代价
C.h(x)是从节点x到目标节点的实际代价
D.g(x)是从初始节点到节点x的最优路径的估计代价
