单选题

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

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

查看答案
该试题由用户331****46提供 查看答案人数:1 如遇到问题请联系客服
正确答案
该试题由用户331****46提供 查看答案人数:2 如遇到问题请联系客服
热门试题
迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的() 如果图 G 中任何两个节点之间至少存在一条路径 ,那么图G就称为连通图 ( ) 如果图 G 中任何两个节点之间至少存在一条路径 ,那么图G就称为连通图() 计算最短路径的经典算法是() 计算最短路径的经典算法是 “最短路径收费原则”即在路网内任意两站之间收费额按最短路径计算() 链路状态算法又称最短路径算法() 下列算法中,通常用于计算最短路径的是:()。 下列算法中,通常用于计算最短路径的是:()。 OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?() SPF算法即,最短路径优先算法,是路由协议的基础() 关于最短路径算法的以下说法中,正确的有 很多情况下两个顶点的最短路径不一定唯一,但最短路径长度一定是唯一的 以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。 收费公路路网内两个收费站之间的可达行驶路径中里程最短的路径() 网络模型中使用的最短路径算法用来:() 中国大学MOOC: 求最短路径的Dijkstra算法不适用于有回路的有向网( ) OSPF计算最短路径树的过程可以分为两个阶段,先计算所有的()节点,再计算()网段。 Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径,从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的? 请简述Dijkstra算法及其在GIS最短路径分析中的应用?
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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