- 1
- 0
- 约2.9千字
- 约 38页
- 2019-12-01 发布于湖北
- 举报
《数据结构(Java版)》叶核亚 8.4.1 树与图 图8.11 树、森林与图 《数据结构(Java版)》叶核亚 【例8.2】 以树结构描述测试假币的称重策略。 《数据结构(Java版)》叶核亚 8.4.2 生成树 1.生成树的定义 如果图T是无向图G的生成子图且T是树,则图T称为图G的生成树。 《数据结构(Java版)》叶核亚 2.生成森林 3.带权图的生成树 《数据结构(Java版)》叶核亚 8.4.3 最小代价生成树 设G是一个连通的带权图,w(e)为边e上的权,T为G的生成树,那么T中各边权之和为 上式称为生成树T的权,也称为生成树的代价(cost)。权最小的生成树称为最小生成树或最小代价生成树。 《数据结构(Java版)》叶核亚 1.克鲁斯卡尔算法 《数据结构(Java版)》叶核亚 2.普里姆算法 《数据结构(Java版)》叶核亚 8.5 最短路径 1.单源最短路径 源 点 终 点 路 径 路径长度 最短路径 v1 v2 (v1, v2) 2 ? (v1, v3, v2) 12 v 3 (v1, v3) 4 ? (v1, v2, v3) 10 v 4 (v1, v4) 5 ? (v1, v3, v4) 10 v 5 (v1, v2, v5) 11 (v1, v3, v5) 7 ? (v1, v4, v5) 12 《数据结构(Java版)》
您可能关注的文档
- chapter 2 中国哲学及宗教.ppt
- Chapter 8 Poetry Translation精简版课堂用.pptx
- chuyunfang盘古开天地说课.doc
- chapter2 翻译原则与标准.ppt
- Chapter8 弹塑性基本概念.ppt
- chapter6-2聚合物松弛与转变.ppt
- copy语法—情态动词资料 tch.ppt
- C福田红树林自然保护区湿地生态系统模型框架的构建 (2).docx
- C语言实验课件.ppt
- C类运筹学 第5章 图与网络.ppt
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
最近下载
- 2025年金融风险管理师市场预期与汇率自我实现机制专题试卷及解析.pdf VIP
- 2025年房地产经纪人长租公寓租客关系管理与冲突解决专题试卷及解析.pdf VIP
- 洪灏展望2027(下)更新.pdf VIP
- 2025年AWS认证AmazonAurora电商系统数据库架构实践专题试卷及解析.pdf VIP
- 2026年新版煤矿安全生产标准化一级考核评分表国家矿山安全监察局最新煤矿安全生产标准化基本要求及评分方法专用评分表 (1).xlsx
- 2025年房地产经纪人土地增值税综合应用指南专题试卷及解析.pdf VIP
- 2025年房地产经纪人委托代理合同中双方当事人的附随义务专题试卷及解析.pdf VIP
- 半导体器件物理 课件 郝跃 -第1--4章 PN结 ---MOSFET基本结构和特性.pptx
- 2023年黑龙江省绥化市中考英语真题.pdf VIP
- 半导体器件物理 课件 郝跃 -第5--10章 小尺寸MOSFET的非理想效应---半导体存储器 .pptx
原创力文档

文档评论(0)