首页 > 计算机类考试> 软考（中级）> 软件设计师

题目内容（请给出正确答案）

[主观题]

关键路径是指AOE（Activity On Edge)网中______。A．最长的回路B．最短的回路C．从源点到汇点（结束顶

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

A．最长的回路

B．最短的回路

C．从源点到汇点(结束顶点)的最长路径

D．从源点到汇点(结束顶点)的最短路径

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“关键路径是指AOE（Activity On Edge)网中_…”相关的问题

第1题

关键路径是AOE网中（)。

A.从源点到汇点的最长路径

B.最长的回路

C.从源点到汇点的最短路径

D.最短的回路

点击查看答案

第2题

关键路径是事件结点网络中的(39)。

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长的回路

D.最短的回路

点击查看答案

第3题

关键路径是事件结点网络中()。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最

关键路径是事件结点网络中()。

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长回路

D.最短回路

点击查看答案

第4题

在AOE图中，关键路径是（39)。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最

在AOE图中，关键路径是(39)。

A．从源点到汇点的最长路径

B．从源点到汇点的最短路径

C．最长的回路

D．最短的回路

点击查看答案

第5题

在AOE网中，从源点到汇点路径上各活动时间总和最短的路径称为关键路径。（)

点击查看答案

第6题

在软件开发项目中，关键路径是项目事件网络中（66)，组成关键路径的活动称为关键活动。下图中的关键

在软件开发项目中，关键路径是项目事件网络中 (66) ，组成关键路径的活动称为关键活动。下图中的关键路径历时 (67) 个时间单位。

（66）

A．最长的回路

B．最短的回路

C．源点和汇点间的最长路径

D．源点和汇点间的最短路径

点击查看答案

第7题

带权图（权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的

带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点“为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径？若该方法可行，请证明之，否则，请举例说明。【2009年全国试题41(10分)】

点击查看答案

第8题

以邻接表作存储结构实现求从源点到其余各项点的最短路径的Dijkstra算法。

点击查看答案

第9题

以图8-25为例，按Dijkstra算法计算得到的从顶点A到其他各个顶点的最短路径和最短路径长度.

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com