使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径，依次得到的各最短路径的目标顶点是( )。

admin2017-08-16 21

问题使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径，依次得到的各最短路径的目标顶点是( )。

选项 A、5，2，3，4，6
B、5，2，3，6，4
C、5，2，4，3，6
D、5，2，6，3，4

答案B

解析根据Dijkstra算法，从项点1到其余各项点的最短路径如下表所示。

转载请注明原文地址:https://kaotiyun.com/show/CDRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

评述两税法实行的原因、内容及意义。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
下列对于南海诸岛的名称对应有误的一项是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

随机试题

交易所资金清算包括()
关=F输血适应证，下列错误的是
下列对医学科研道德准则的叙述，不够正确的是
不属于自我控制菌斑方法的是
根据《合同法》的规定。在赠与合同中，赠与人的继承人或者法定代理人的撤销权，应当在法定期限内行使，该法定期限为(　　)。
甲公司收到乙公司一张支票，该支票记载了“不得转让”字样，该记载事项不影响甲公司将该支票背书转让。()
(2013年真题)下列哪种方法不利于缓解或调整幼儿激动的情绪？()
幼儿园全日健康观察的意义及重点。
随着智能科技和产业的发展，数据和计算正在成为________经济增长和发展的关键________。作为第四次工业革命的引擎，智能科技和经济在中国的发展________于经济转型升级中所创造的智能化需求。依次填入划横线部分最恰当的一项是：
下面程序段执行结果为x=Int(Rnd()+4)SelectCasex　Case5　　Print"excellent"　Case4　　Print"good"　Case3　　Print"

最新回复(0)

使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各项点的最短路径，依次得到的各最短路径的目标顶点是( )。

计算机408

学硕统考专业

评述两税法实行的原因、内容及意义。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列对于南海诸岛的名称对应有误的一项是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

交易所资金清算包括()

关=F输血适应证，下列错误的是

下列对医学科研道德准则的叙述，不够正确的是

不属于自我控制菌斑方法的是

根据《合同法》的规定。在赠与合同中，赠与人的继承人或者法定代理人的撤销权，应当在法定期限内行使，该法定期限为( )。

甲公司收到乙公司一张支票，该支票记载了“不得转让”字样，该记载事项不影响甲公司将该支票背书转让。()

(2013年真题)下列哪种方法不利于缓解或调整幼儿激动的情绪？()

幼儿园全日健康观察的意义及重点。

下面程序段执行结果为x=Int(Rnd()+4)SelectCasex Case5 Print"excellent" Case4 Print"good" Case3 Print"

根据《合同法》的规定。在赠与合同中，赠与人的继承人或者法定代理人的撤销权，应当在法定期限内行使，该法定期限为(　　)。

下面程序段执行结果为x=Int(Rnd()+4)SelectCasex　Case5　　Print"excellent"　Case4　　Print"good"　Case3　　Print"