首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
已知带权图的邻接表如下所示,其中边表结点的结构为: 依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树; (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
admin
2008-07-01
36
问题
已知带权图的邻接表如下所示,其中边表结点的结构为:
依此邻接表从顶点C出发进行深度优先遍历。
(1)画出由此得到的深度优先生成树;
(2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
选项
答案
1.[*] 2.[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/rfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
主存空间数据相关是相邻两条指令之间出现对主存________要求________的关联。
设中断级屏蔽位“1”对应于开放,“0”对应于屏蔽,各级中断处理程序的中断级屏蔽位设置如题27表所示。当中断响应优先次序为1→2→3→4时,其中断处理次序是什么?
已知UDP的段结构如题50图所示,试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
对于大多数局域网来说,需要连接较多设备而且通信容量相当大时可以选择()
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
处理货币政策目标冲突的途径有
某车队要向5个工厂运输生产材料,标号分别记为A,B,C,D,E,如图4.3所示。运输的距离见表4.32,试选择最佳配送路线。
树中所有结点的度等于所有结点数加________。
已知广义表L=((),()),求head(L),tail(L),L的长度,深度各为多少?
随机试题
由于螺杆式压缩机采用变速调节器,排气量受运行效率的制约,故通常调速范围是额定转速的()。
影响月经来潮的因素是影响津液运行的因素是
有关肺动脉瓣口的描述,正确的是
后尿道结石最佳治疗方案是
止嗽散的功用是
A.平肝潜阳,制酸止痛B.平抑肝阳,柔肝止痛C.疏肝理气,调经止痛D.理气和胃,祛寒止痛E.疏肝下气,散寒止痛牡蛎的功效有
药品监督管理部门对有证据证明可能危害人体健康的药品( )。对已确认发生严重不良反应的药品,药品监督管理部门可以( )。
房地产开发企业申请商品房预售许可证,必须提交的要件包括()。
下列说法错误的是()。
Whatisthemangoingtobuy?
最新回复
(
0
)