首页 > 职业资格考试

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

[主观题]

（a)在图8.31中,用最邻近算法,确定一条起始于a点的哈密尔顿回路。（b)若起始于d,重复（a)。（c)

(a)在图8.31中,用最邻近算法,确定一条起始于a点的哈密尔顿回路。

(b)若起始于d,重复(a)。

(c)在图8.31中，确定一条最小哈密尔顿回路

（a)在图8.31中,用最邻近算法,确定一条起始于a点的哈密尔顿回路。（b)若起始于d,重复（a)

查看答案

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

您可能会需要：

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

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

更多“（a)在图8.31中,用最邻近算法,确定一条起始于a点的哈密…”相关的问题

第1题

用Kruskal算法求图6.1所示网络中的最小树。

点击查看答案

第2题

设计一个用移位相加实现的乘法器，乘数与被乘数均为同步输入的4位无符号二进制数。要求：（1)确定乘法器算法，画出乘法器系统方案框图。（2)画出系统控制器的ASM图。用一个触发器对应一个状态的方法设计控制电路。（3)用VerilogHDL语言描述系统的工作过程。

点击查看答案

第3题

随若现代科学技术的发展,每年都有大量的学术论文发表。如何衡量学术论文的重要性,成为学术界和

科技部门普遍关心的一一个问题。有一种确定学术论文重要性的方法是考虑论文被引用的状况，包括被引用的次数以及引用论文的重要性程度。假如用有向图来表示论文引用关系，“A"引用“B"可用图4.10表示。

设计依据上述引用关系排出6篇论文重要性顺序的模型与算法,并给出用该算法排得的结果。

点击查看答案

第4题

图的广度优先遍历算法中使用队列作为其辅助数据结构，那么在算法执行过程中每个顶点最多进队()次.

图的广度优先遍历算法中使用队列作为其辅助数据结构，那么在算法执行过程中每个顶点最多进队（)次.

A、1

B、2

C、3

D、4

点击查看答案

第5题

在单件小批量生产条件下确定加工余量的方法用（)。

A.查表法

B.实验法

C.估算法

D.计算法

点击查看答案

第6题

()是最常见的算法图形化表达，也称为程序框图，它使用美国国家标准化学会规定的一组几何图形来描述算法，在图形上使用简明的文字和符号表示各种不同性质的操作，用流程线指示算法执行方向

A.自然语言

B.流程图

C.伪代码

D.结构

点击查看答案

第7题

用Dijkstra算法求图8.67中v₁到v₁₁的最短路径及其长度。

点击查看答案

第8题

下列方法中，确定加工余量最准确的是（)。

A.查表法

B.计算法

C.经验估算法

点击查看答案

第9题

用两个以上的指标的比例进行分析的方法属于（)。

A.比较法

B.排列图法

C.差额计算法

D.比率法

点击查看答案

第10题

已知以下的有向图，用Dijkstra算法求出从顶点1出发到各顶点的最短路径（按步给分)。

已知以下的有向图，用Dijkstra算法求出从顶点1出发到各顶点的最短路径(按步给分)。

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-3 湘公安备案43019002002174号营业执照

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

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）