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

admin2019-08-15 81

问题对于如下的加权有向图，给出算法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://www.kaotiyun.com/show/ldCi777K

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

计算机408

学硕统考专业

相关试题推荐

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

随机试题

治理通货紧缩的政策包括()。Ⅰ．扩张性的财政政策Ⅱ．扩张性的货币政策Ⅲ．加快产业结构的调整Ⅳ．减少信贷资金投入
腹股沟斜疝与直疝的鉴别。
医技人员不认真履行职责。导致发生医疗事故或严重医疗差错的，医德考评结果应记为
A．焊件移位或变形B．焊件假焊C．焊件流焊D．焊件烧坏E．焊件焊缝有微孔在焊接过程中由于焊接的温度过高或焊接的时间过长，使焊料中部分熔点低的成分气化蒸发将造成
能力公司向道德公司定制了一批家具，双方在买卖合同中约定由能力公司签发一张3个月到期的商业承兑汇票抵付货款，道德公司在收到汇票后两个月内发货。能力公司于2017年4月6日向道德公司签发汇票，道德公司收到该汇票后于4月15日将其背书转让给了水平公司，并在票据
甲注册会计师是上市公司文华公司2005年年报审计的项目经理，在审计过程中，他向项目合伙人编写了重大会计审计问题汇报，请根据独立审计准则，代为判断其正确与否。
在一定的地质作用下，某些有用的矿物富集形成了矿产。读岩石圈物质循环示意图，回答下列问题。图示各相关地质作用中，能表示大理岩形成的是()。
对于有人口增长与技术进步的索洛模型Y=F(K，LE)，其中，总劳动L的增长率为n，劳动效率E的增长率为g。证明：(1)资本一产出比率是不变的。(2)资本和劳动各自赚取了一个经济收入中的不变份额。(3)资本总收入和劳动总收入都会
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes5-8onyouanswersheet,writeTRUE
A、No.Igotityesterday.B、Iwroteityesterday.C、Yes.Igotityesterday.D、Imailedityesterday.C

最新回复(0)

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

计算机408

学硕统考专业

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

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

治理通货紧缩的政策包括()。Ⅰ．扩张性的财政政策Ⅱ．扩张性的货币政策Ⅲ．加快产业结构的调整Ⅳ．减少信贷资金投入

腹股沟斜疝与直疝的鉴别。

医技人员不认真履行职责。导致发生医疗事故或严重医疗差错的，医德考评结果应记为

A．焊件移位或变形B．焊件假焊C．焊件流焊D．焊件烧坏E．焊件焊缝有微孔在焊接过程中由于焊接的温度过高或焊接的时间过长，使焊料中部分熔点低的成分气化蒸发将造成

甲注册会计师是上市公司文华公司2005年年报审计的项目经理，在审计过程中，他向项目合伙人编写了重大会计审计问题汇报，请根据独立审计准则，代为判断其正确与否。

在一定的地质作用下，某些有用的矿物富集形成了矿产。读岩石圈物质循环示意图，回答下列问题。图示各相关地质作用中，能表示大理岩形成的是()。

对于有人口增长与技术进步的索洛模型Y=F(K，LE)，其中，总劳动L的增长率为n，劳动效率E的增长率为g。证明：(1)资本一产出比率是不变的。(2)资本和劳动各自赚取了一个经济收入中的不变份额。(3)资本总收入和劳动总收入都会

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes5-8onyouanswersheet,writeTRUE

A、No.Igotityesterday.B、Iwroteityesterday.C、Yes.Igotityesterday.D、Imailedityesterday.C