当前位置：首页 > 大学网课 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[单选题]

关键路径是（）

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

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

C.AOV网中从源点到汇点的最长路径

D.AOV网中从源点到汇点的最短路径

答案

A、AOE网中从源点到汇点的最长路径

更多“关键路径是（）”相关的问题

第1题

关键路径是事件结点图中（）

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

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

C.最长回路

D.最短回路

点击查看答案

第2题

层次模型中，任何一个节点，只有从根节点到它的一个完整路径，才能得到它全部的信息和意义。

点击查看答案

第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的最优路径的估计代价

点击查看答案

第6题

在最短路问题中，起点到终点的最短路径一定是唯一的。

点击查看答案

第7题

如果A*算法中启发值h 大于当前节点到目标节点的实际路径值，则可能搜索不到最优路径。

点击查看答案

第8题

使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。

点击查看答案

第9题

需要借助于深度优先遍历算法来求得AOE网的关键路径。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

PCNL手术适应证不包括（）。

用89Sr治疗骨肿瘤常用剂量范围为（）

2009年，保监会在《关于进一步加强投资连结保险销售管理的通知》中规定，在银行销售的新单趸交保费限制在__万元以上（）

根据《中华人民共和国大气污染防治法》t 装卸物料应当采取__等方式防治扬尘污染（）

对社区地理环境的评估不包括的是（）

胆怯易惊，虚烦不宁，失眠易梦，呕吐呃逆，癫痫等，宜选用（）

考试指南全部 >

2024年宁夏二建报名截止时间：3月26日 24年一建什么时候报名？6月7日至28日 2024年黑龙江省二建报名入口官网：黑龙江省人事考试网 2023年青海安全工程师准考证打印时间中级注册安全工程师考试报名时间报名注册安全工程师时间山东省二级建造师审核时间 2024年度一级建造师注册报名时间 2024年云南二级建造师报名截止时间：3月21日 2023年注安考试准考证打印时间内蒙古

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服