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

admin2019-08-15 61

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

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

计算机408

学硕统考专业

相关试题推荐

国民党政府被彻底打垮的战役是()。
()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

随机试题

TheThinkingHabitThatChangedMyLifeIrememberoneeveningthreeyearsago,whenmylifewasverydifferent.Iwasoverw
应用最多的立柱式X线管支架是
在甲公司与丙公司的买卖合同中，乙公司是()。针对丙公司转让豪华客车2辆给丁公司的行为，甲公司()。
某广告公司为获得一项广告代理业务，向某公司的有关人员支付好处费10万元。公司市场部持公司董事长的批示到财务部领取该笔款项。财务部经理王某认为该项支出不符合有关规定，但考虑到公司主要领导已做了批示，遂同意拨付款项。下列对王某做法认定中正确的是()。
按照资本保全约束的要求，企业发放股利所需资金的来源包括()。
同外国人做生意，出国留学、旅游和购物，需要使用外汇。外汇是（）。
天鹅在一切方面都高于家鹅一等，家鹅只以野草和籽粒为生，天鹅却会找到一种比较精美的、不平凡的食料。它不断地用妙计捕捉鱼类，它做出无数的不同姿态以求捕捉的成功，并尽量利用它的灵巧与气力。它会避开或抵抗它的敌人：一只老天鹅在水里，连一只最强大的狗它也不怕，它用翅
组成微型机主机的部件是()。
PopulationDensitiesTheaveragepopulationdensity(密度)oftheWorldis47personspersquaremile.Continentaldensitiesrange
RelationshipTalkingPoints:SpeakYourSpouse’sLanguageA)AnnaandMikePetersonrecentlyhaddinnerattheirfavouritesteakh

最新回复(0)

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

计算机408

学硕统考专业

国民党政府被彻底打垮的战役是()。

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

TheThinkingHabitThatChangedMyLifeIrememberoneeveningthreeyearsago,whenmylifewasverydifferent.Iwasoverw

应用最多的立柱式X线管支架是

在甲公司与丙公司的买卖合同中，乙公司是()。针对丙公司转让豪华客车2辆给丁公司的行为，甲公司()。

按照资本保全约束的要求，企业发放股利所需资金的来源包括()。

同外国人做生意，出国留学、旅游和购物，需要使用外汇。外汇是（）。

组成微型机主机的部件是()。

PopulationDensitiesTheaveragepopulationdensity(密度)oftheWorldis47personspersquaremile.Continentaldensitiesrange

RelationshipTalkingPoints:SpeakYourSpouse’sLanguageA)AnnaandMikePetersonrecentlyhaddinnerattheirfavouritesteakh