首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
admin
2008-07-01
57
问题
已知带权图的邻接表如下所示,其中边表结点的结构为:
依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树;
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
选项
答案
1.[*] 2.[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/rfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
计算机系统结构是软件和__________的交界面,是机器语言、汇编语言程序设计者或编译程序设计者看到的__________的抽象。
在计算机系统按功能划分的多级层次结构中,机器级由高到低,相对层次正确的顺序是()
开放最短路径优先协议采用的路由算法是()
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
一个运输问题的运价、产量、销量由表4.38给出,用最小元素法写出初始调运方案表。
已知A,B,C,D,E五项工作由5人张、王、赵、李、刘来完成,5人做5项工作时间如矩阵M所示,问如何指派,使5人花费总时间最少?
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
在排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为_______。
画出以下广义表的存储结构图示:((((a),b)),(((),d),(e,f)))
在按层次遍历二叉树的算法中,需要借助的辅助数据结构是()
随机试题
IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Them
A.抗利尿激素B.降钙素C.胰高血糖素D.胰岛素E.催产素下丘脑视上核神经细胞主要合成
触诊胸部皮下水肿与皮下气肿的感觉依次是()
某女,20岁,食海鲜后皮肤出现大小不等,形状不一的风团,高起皮肤。边界清楚,色红,瘙痒,伴恶心,肠鸣泄泻。舌红,苔黄腻,脉滑数。针灸治疗除曲池、合谷、血海、膈俞、三阴交外,应加取
龋齿按龋坏程度的分类为
根据《重大危险源辨识》(GB18218—2000)标准,辨识重大危险源依据是()。
扫描仪扫出来的画面颜色模糊,原因可能是()。
班杜拉社会学习理论强调儿童的心态、价值观念在长期学习中能够发生改变,这属于()。
我党提出“立党为公”中的“公”的意思是()。
抗日民主政权调解的种类包括()。
最新回复
(
0
)