首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
admin
2008-07-01
28
问题
已知带权图的邻接表如下所示,其中边表结点的结构为:
依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树;
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
选项
答案
1.[*] 2.[*]
解析
转载请注明原文地址:https://jikaoti.com/ti/VhtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在计算机系统按功能划分的多级层次结构中,机器级由高到低,相对层次正确的顺序是()
简述TCP在慢启动阶段确定拥塞窗口大小的方法。
已知IP数据报头格式如题50图所示。试给出其中序号标出字段所占的位数并对其作用加以说明。
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
简要说明协议的基本含义以及其三要素的含义与关系。
在信用关系中,________的主要功能是充当信用媒介。
布雷顿森林体系是以哪种货币为主要国际储备的
由于全局性的共同因素引起的投资收益的可能变动风险是()
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
文件的基本运算有检索和修改两类。而检索又有三种方式,它们是_______存取、直接存取和按关键字存取。
随机试题
文件系统采用多级目录结构后,对于不同用户的文件,其文件名___________。
时行感冒,风寒夹湿证的代表方剂是
骨髓移植后的并发症有
某患者乳房部欣红漫肿极甚,疼痛难忍,毛孔深陷,恶寒发热,三天后皮肤湿烂,变为然黑腐烂的溃面。应首先考虑是什么病
从投资类型来看,我国QDII基金多数为()。
β系数可以衡量()。
明代的大写意花鸟画独成一径,陈淳是真正完成水墨大写意花鸟画的画家,是写意花鸟画的成熟的标志。()
设有关系R如图13-2所示,R的候选码为(28);R属于(29)范式。
YouwillheararadiointerviewwithMikeReynolds,whosehobbyisexploringundergroundplacessuchascaves.Forquestions9-1
【S1】【S9】
最新回复
(
0
)