首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
admin
2008-07-01
69
问题
已知带权图的邻接表如下所示,其中边表结点的结构为:
依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树;
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
选项
答案
1.[*] 2.[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/rfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
从语义上讲,数据驱动计算的数据流是基于_______和________的一种计算模型。
对于10Mbps的基带CSMA/CD网的MAC帧的最小和最大总长度分别为()
某令牌环网的介质长度为20km,数据传输率为5Mbit/s,假设环路上共有100个站点,每个站点的接口引入1位延迟,试求环的比特长度。
提供数据链路层上的协议转换,在不同或相同的局域网之间存储和转发帧的是()
公共交换电话网(PSTN)和综合业务数字网(ISDN)都是采用________技术的通信网络。
令牌总线的媒体访问控制方法是由________定义的。()
简述保险的基本原则。
在多种利率并存的条件下起决定作用的利率是___________。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
设图的邻接矩阵为则该图为______。
随机试题
______是通信网中发送方和接收方之间的物理通路。
肝硬化病人肝肾综合征的特点是
下列行为属于《全国银行间债券市场交易管理办法》第三十四条规定的违规行为的有()
制定方针目标的依据主要包括()。
美国将秘书工作概括为()。
在资本主义生产过程中生产出的商品的价值中( )
软件设计规格说明书是在软件的生命周期中的______形成的文档。
WhataretheyNOTtalkingabout?
Ourfailure______ourselvestomodernlifeoftencausesustroubleinourwork.
AGrassrootsRemedyA)Mostofusspendourlivesseekingthenaturalworld.Tothisend,wewalkthedog,playgolf,gofishing,
最新回复
(
0
)