首页 > 大学本科

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

[单选题]

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

A.分治

B.动态规划

C.贪心

D.回溯

答案

C、贪心

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

您可能会需要：

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

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

更多“●迪杰斯特拉（Dijkstra）算法用于求解图上的单源点最短…”相关的问题

第1题

最⼩⽣成树的构造可使⽤（）

A.prim算法

B.冒泡算法

C.迪杰斯特拉算法

D.哈夫曼算法

点击查看答案

第2题

最小生成树的构造可使用（）。

A.prim算法

B.冒泡算法

C.迪杰斯特拉算法

D.哈夫曼算法

点击查看答案

第3题

以下不属于TCP协议拥塞控制的算法的是（）

A.慢启动算法

B.拥塞避免算法

C.快恢复算法

D.迪杰斯特拉算法

点击查看答案

第4题

可以开具税率为3%的增值税普通发票的公司是（）

A.恒诗迪

B.凯邦斯

C.思必特

D.艾杰特

点击查看答案

第5题

城市方言学研究是以()为代表。

A.拉波夫

B. 特鲁杰

C. 海姆斯

D. 甘伯兹

点击查看答案

第6题

《科学：无尽的前沿》的作者是()。

A.范内瓦·布什

B.弗雷泽·斯托达特

C.海迪·拉玛

D.雷纳·韦斯

点击查看答案

第7题

18世纪意大利北部城市的制造提琴的世家有()。

A.瓜内利家族

B.斯特拉迪瓦里家族

C.阿马蒂家族

D.斯卡拉蒂家族

点击查看答案

第8题

被称为美国经济心理学之父的心理学家是（）。

A.保罗•拉扎斯菲尔德

B.皮埃尔、路易、雷诺

C.乔治、卡托纳

D.欧内斯特、迪希特

点击查看答案

第9题

《从勺子到城市》的作者是()。

A.埃多莱•索特萨斯

B.查理德·罗杰斯

C.科拉迪诺•达斯卡尼奥

D.乌贝托·艾科

点击查看答案

第10题

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

A.本尼迪克特

B. 伍德罗.威尔逊

C. 戴维.伊斯顿

D. 拉斯韦尔

点击查看答案

第11题

用于解释城镇化原因的“推-拉”理论是由（）提出的。

A.芒福德

B.雷文斯坦

C.柯布西耶

D.格迪斯

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

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

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