单选题

在图G中求两个结点之间的最短路径可以采用的算法是()。

A. 迪杰斯特拉(Dijkstra)算法
B. 克鲁斯卡尔(Kruskal)算法
C. 普里姆(Prim)算法
D. 广度优先遍历(BFS)算法

查看答案
该试题由用户331****46提供 查看答案人数:1 如遇到问题请 联系客服
正确答案
该试题由用户331****46提供 查看答案人数:2 如遇到问题请联系客服

相关试题

换一换
单选题
在图G中求两个结点之间的最短路径可以采用的算法是()。
A.迪杰斯特拉(Dijkstra)算法 B.克鲁斯卡尔(Kruskal)算法 C.普里姆(Prim)算法 D.广度优先遍历(BFS)算法
答案
主观题
用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的 某时刻,S={0,2,3,4},选取的目标顶点是顶点1,则可能修改的最短路径是( )
答案
单选题
有一个顶点编号为0~4的带权有向图G,现用Floyd算法求任意两个顶点之间的最短路径,在算法执行的某时刻,已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是()
A.只可能修改从顶点0~2到顶点3的最短路径 B.只可能修改从顶点3到顶点0~2的最短路径 C.只可能修改从顶点0~2到顶点4的最短路径 D.所有两个顶点之间的路径都可能被修改
答案
单选题
可达最短路径是指收费公路路网内两个收费站之间若干条可达行驶路径中里程最短的路径()
A.对 B.错
答案
主观题
35.有一个顶点编号为0~4的带权有向图G,现用Floyd算法求任意两个顶点之间的最短路径,在算法执行的某时刻已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是
答案
判断题
最短路径算法中的最短是指实际距离最短。()
答案
判断题
最短路径算法中的最短是指实际距离最短()
答案
主观题
对含有n个顶点、e条边的带权图求最短路径的 Dijkstra算法的时间复杂度为( )
答案
单选题
可达最短路径指收费公路路网内两个收费站之间的若干条可达行驶路径中最短的路径。()
A.路线 B.公里 C.里程 D.路段
答案
主观题
开放最短路径优先协议OSPF采用的路由算法是( )
答案
热门试题
迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的() 如果图 G 中任何两个节点之间至少存在一条路径 ,那么图G就称为连通图 ( ) 如果图 G 中任何两个节点之间至少存在一条路径 ,那么图G就称为连通图() 计算最短路径的经典算法是() 计算最短路径的经典算法是 链路状态算法又称最短路径算法() “最短路径收费原则”即在路网内任意两站之间收费额按最短路径计算() 下列算法中,通常用于计算最短路径的是:()。 下列算法中,通常用于计算最短路径的是:()。 OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?() SPF算法即,最短路径优先算法,是路由协议的基础() 关于最短路径算法的以下说法中,正确的有 很多情况下两个顶点的最短路径不一定唯一,但最短路径长度一定是唯一的 以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。 收费公路路网内两个收费站之间的可达行驶路径中里程最短的路径() 网络模型中使用的最短路径算法用来:() 中国大学MOOC: 求最短路径的Dijkstra算法不适用于有回路的有向网( ) OSPF计算最短路径树的过程可以分为两个阶段,先计算所有的()节点,再计算()网段。 Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径,从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的? 请简述Dijkstra算法及其在GIS最短路径分析中的应用?
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位