首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
admin
2015-12-30
47
问题
对如下有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各项点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是_______。
选项
A、d,e,f
B、e,d,f
C、f,d,e
D、f,e,d
答案
C
解析
从a到各顶点的最短路径的求解过程:
后续目标顶点依次为f,d,e。
转载请注明原文地址:https://kaotiyun.com/show/HBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晚清时期下列武装力量出现的先后顺序是()。
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
简述弭兵之会的背景、过程和结果。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
从下面关于虚拟设备的论述中,选择一条正确的论述()。
程序员利用系统调用打开I/O设备时,通常使用的设备标识是____。
随机试题
膜半规管壶腹部的一侧黏膜增厚,形成圆嵴状隆起称________。其胶质膜较厚,形成圆顶状的________。
A、Theyareoverconfident.B、Theirbrainsgrowtoofast.C、Theyarepsychologicallydependent.D、Theirbrainsarestillimmature
下列与牙齿有联系的经脉是( )
肺炎伴感染性休克常见于以下肺部炎症,除了()
物理化学配伍禁忌的处理方法,不包括
根据证券法律制度的规定,股份有限公司的下列股份发行或者转让活动中,可以豁免向中国证监会申请核准的有()。(2015年)
徽派建筑是中国传统建筑最重要的流派之一,历来为中外建筑大师所推崇,流行于徽州(今安徽黄山市、绩溪县、婺源县)等地区。以砖、木、石为原料,以木构架为主,它在布局上依山就势,构思精巧,自然得体。造型丰富,讲究韵律美,以马头墙、小青瓦(如下图)最有特色。马头墙由
若实值函数f定义域为全体实数,且满足任意x,y:f(x+y)=f(x)f(y)。此时,若f(8)=4,则有f(2)=()
Inrecentyears,therehasbeenanincreasingawarenessoftheinadequaciesofthejudicialsystemintheUnitedStates.Costsa
Housewiveswhodonotgoouttoworkoftenfeeltheyarenotworkingtotheirfull______.
最新回复
(
0
)