信管网试题库
软件设计师 - 试题库 导航

采用 Dijkstra算法求解下图A点到E点的最短路径,采用的算法设计策略是()。该最短路径的长度是()

2022年11月08日来源:信管网 作者:cnitpm

2022年下半年软件设计师综合知识真题答案解析:

采用 Dijkstra算法求解下图A点到E点的最短路径,采用的算法设计策略是(64)。该最短路径的长度是(65)


(64)A.分治法

B.动态规则

C.贪心算法

D.回溯法

(65)A.5

B.6

C.7

D.9

【参考答案】C、A

【答案解析请以信管网题库为准,查看解析】https://www.cnitpm.com/st/5388412961.html

点击查看:2022下半年软件设计师综合知识真题答案解析(完整版)

点击查看:2022下半年软件设计师真题答案解析(上午综合+下午案例)

温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

分享至:

信管网 - 信息系统项目管理专业网站

下载APP-在线学习

培训课程

0元畅享

考试题库

免费资料

客服咨询