首页 > 软考
题目内容 (请给出正确答案)
[主观题]

● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路

● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(61)策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最…”相关的问题
第1题
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径

●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于(62)策略的算法。

(62)

A.分治

B.动态规划

C.贪心

D.回溯

点击查看答案
第2题
在图G中求两个结点之间的最短路径可以采用的算法是()。

A.迪杰斯特拉(Dijkstra)算法

B.克鲁斯卡尔(Kruskal)算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

点击查看答案
第3题
● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。 (

● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。

(57)A. 路径长度递减 B. 路径长度递增

C. 顶点编号递减 D. 顶点编号递增

点击查看答案
第4题
● 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了 (63)
算法策略

(63)

A. 贪心

B. 分而治之

C. 动态规划

D. 试探+回溯

点击查看答案
第5题
最小生成树的构造可使用()。

A.prim算法

B.冒泡算法

C.迪杰斯特拉算法

D.哈夫曼算法

点击查看答案
第6题
城市方言学研究是以()为代表。

A.拉波夫

B. 特鲁杰

C. 海姆斯

D. 甘伯兹

点击查看答案
第7题
《科学:无尽的前沿》的作者是()。

A.范内瓦·布什

B.弗雷泽·斯托达特

C.海迪·拉玛

D.雷纳·韦斯

点击查看答案
第8题
18世纪意大利北部城市的制造提琴的世家有()。

A.瓜内利家族

B.斯特拉迪瓦里家族

C.阿马蒂家族

D.斯卡拉蒂家族

点击查看答案
第9题
将文化定义为“文化是通过某个民族的活动而表现出来的一种思维和行动方式,一种使这个民族不同于其它任何民族的方式”的美国文化人类学家是()。

A.本尼迪克特

B. 伍德罗.威尔逊

C. 戴维.伊斯顿

D. 拉斯韦尔

点击查看答案
第10题
克萨迪拉斯是一种用油炸的玉米饼加奶酪或南瓜花等蔬菜,似中国饺子形状的食品。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改