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

[主观题]

对如下有向带权图，若采用迪杰斯特拉（Dijkstra)算法求从源点口到其他各顶点的最短路径，则得到的第

对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点口到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是6，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是()。K2012年全国试题7(2分)】

对如下有向带权图，若采用迪杰斯特拉（Dijkstra)算法求从源点口到其他各顶点的最短路径，则得到的

A．d，e，f

B．e，d,f

C．f,d,e

D．f,e，d

提问人：网友whabbit 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“对如下有向带权图，若采用迪杰斯特拉（Dijkstra)算法求…”相关的问题

第1题

点击查看答案

第2题

3、对如下逻辑函数式进行摩根定理变换

点击查看答案

第3题

以下视图所示立体的正等轴测图是否正确？ [图]...

以下视图所示立体的正等轴测图是否正确？

点击查看答案

第4题

对下面二叉树进行中序遍历，其序列是（）

A、ABDEGJKCFHLI

B、DBJGKEACHLFI

C、ABCDEFGHIJKL

D、DJKGEBLHIFCA

点击查看答案

第5题

在一个无权值无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）

A、k

B、k+1

C、k+2

D、2k

点击查看答案

第6题

在排序过程中如果要使用外部存储设备，这种排序称为?（）。

A、内排序

B、外排序

C、交换排序

D、选择排序

点击查看答案

第7题

排序过程中，依据（）的递增或递减顺序，将一组“无序”的记录序列调整为“有序”的记录序列。

A、关键字

B、数据项

C、数据对象

D、数据元素

点击查看答案

第8题

在构造哈夫曼（Haffman）树的过程中说法正确的是（）？

A、栈

B、队列

C、树

D、图

点击查看答案

第9题

每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子列表中的适当位置，直到全部记录插入完成为止，该排序方法是?（）。

A、选择排序

B、交换排序

C、插入排序

D、分配排序

点击查看答案

第10题

两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止，该排序方法是?（　）。

A、选择排序

B、交换排序

C、插入排序

D、分配排序

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信