对于如下的加权有向图，给出算法Dijkstra，产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

admin2019-08-15 47

问题对于如下的加权有向图，给出算法Dijkstra，产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

选项

答案顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{＜A，B＞，＜B，C＞，＜C，D＞，＜B，E＞}，具体分析如下表所示。 [*] 提示：此题考查的知识点是最短路径。

解析

转载请注明原文地址:https://jikaoti.com/ti/3sGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
进程从运行状态转换为就绪状态的可能原因是()。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

ShewastooshytoSpeak______.
男性，50岁，突发胸痛2h。休息时无明显诱因出现胸骨后烧灼样痛，伴憋气，含硝酸甘油无效。查体：BP157／102mmHg，双肺清，心界不大，心率72次／分，律齐，未闻及杂音、心包摩擦音，双下肢无浮肿。ECG：窦性心律，V6～V9、Ⅱ、Ⅲ、avF导联ST抬
必须在高渗环境中才能生长的细菌是()
胸式呼吸运动减弱而腹式呼吸运动加强见于()。
甲乙丙合资设立A有限责任公司，后丁戊庚加入公司为股东。请回答以下问题。若甲以房屋出资，乙以土地使用权出资，丙以货币10万元出资，公司成立后，丙立即将该10万元转走。则下列选项正确的是：
保险代理人没有代理权、超越代理权或者代理权终止后以保险人名义订立合同，使投保人有理由相信其有代理权的，该代理行为产生的保险责任，应承担的主体是()。
2009年8月，王某、张某、李某三人共同投资设立了甲有限责任公司(简称“甲公司”)。2009年10月，甲公司联合另外五家公司共同设立了乙股份有限公司(简称“乙公司”)。乙公司于2013年5月首次公开发行股份，同年6月其股票在证券交易所上市交易。2
小汽车生产企业甲为增值税一般纳税人，2021年4月相关业务如下：(1)销售100辆电动小汽车，不含税销售价格18万元/辆，款项已收讫。(2)将80辆A型燃油小汽车以“以物易物”方式与物资公司乙换取生产资料，A型车曾以不含税销售价格25万元/辆、28万元
乘客与火车票间的联系类型是什么?将ER图转换为关系模式，并指出主码。
ChrisBaildon,tallandlean,wasinhisearlythirties,andtheend-productofanolddecayedislandfamily.Chrissharedt

最新回复(0)

对于如下的加权有向图，给出算法Dijkstra，产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

进程从运行状态转换为就绪状态的可能原因是()。

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

ShewastooshytoSpeak______.

必须在高渗环境中才能生长的细菌是()

胸式呼吸运动减弱而腹式呼吸运动加强见于()。

甲乙丙合资设立A有限责任公司，后丁戊庚加入公司为股东。请回答以下问题。若甲以房屋出资，乙以土地使用权出资，丙以货币10万元出资，公司成立后，丙立即将该10万元转走。则下列选项正确的是：

保险代理人没有代理权、超越代理权或者代理权终止后以保险人名义订立合同，使投保人有理由相信其有代理权的，该代理行为产生的保险责任，应承担的主体是()。

乘客与火车票间的联系类型是什么?将ER图转换为关系模式，并指出主码。

ChrisBaildon,tallandlean,wasinhisearlythirties,andtheend-productofanolddecayedislandfamily.Chrissharedt