收藏 分享(赏)

数据结构第七章作业题.doc

上传人:11xg27ws 文档编号:9149417 上传时间:2019-07-25 格式:DOC 页数:2 大小:360KB
下载 相关 举报
数据结构第七章作业题.doc_第1页
第1页 / 共2页
数据结构第七章作业题.doc_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

数据结构第七章作业题:1、画出下图的邻接矩阵和邻接表存储结构,然后用深度优先搜索和广度优先搜索对其进行遍历(从顶点 1 出发) ,写出遍历序列。 2、分别使用 Prim 算法和 Kruskal 算法构造出如下图所示的网的最小生成树(要求过程)。3、由下图,用 Dijkstra 算法求出从顶点 A 出发到其余各点的最短路径(要求过程) 。4、求如下所示的有向图的所有拓朴序列。

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报