题目内容
（请给出正确答案）
[单选题]
关键路径是事件结点图中（）
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
答案
错误
如搜索结果不匹配，请 联系老师 获取答案
A.(1),(2),(3)
B.(1)
C.(1),(3)
D.(2),(3)
更多“关键路径是事件结点图中（）”相关的问题
第1题
下列说法不正确的是 。 （1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义； （2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O（n3) ；（图用邻接矩阵表示） （3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。
点击查看答案
第3题
如果从A城市到B城市有多条路径，下面说法正确的是
A.如果这些路径的开销是相同的，则采用广度优先搜索算法，寻找到的第一条到达B城市的路径就是最短路径
B.如果这些路径的开销是相同的，则采用深度优先搜索算法，寻找到的第一条到达B城市的路径就是最短路径
C.如果这些路径的开销是不相同的，则采用广度优先搜索算法，寻找到的第一条到达B城市的路径就是最短路径
D.如果这些路径的开销是不相同的，则采用深度优先搜索算法，寻找到的第一条到达B城市的路径就是最短路径
E.如果这些路径的开销是不相同的，则采用深度优先搜索算法，寻找到的B城市的开销最少的路径就是最短路径
第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的最优路径的估计代价
第8题
使用距离-向量路由选择算法的路由器通过以下方式获得最佳路径的是（）。
A.通过向相邻路由器发送一次广播以询问最佳路径
B.运行最短路径优先算法(SPF)
C.将接收到的路径的度量增加1
D.测试每条路径
第9题
通信子网为网络源与目的结点之间提供了多条传输路径的可能性，路由选择是为了（）。
A.选择通信的传输介质
B.建立并选择一条物理链路
C.确定网络结点转发分组的路径
D.建立并选择一条逻辑链路
