6.4 图的应用
原书定位
印刷页P231起,对应PDF第243页。下文为目视整理的知识提要;完整内容见原书对照。
最小生成树求连通全部顶点的最小总边权;最短路径求指定端点间的最小路径权;拓扑排序表达先后约束;关键路径求工程最短完成时间。先明确目标与图模型,再模拟算法。
下级知识点
对应练习
关联知识
- 6.1 图的基本概念
- 6.2 图的存储及基本操作
- 6.3 图的遍历
- 6.4.1 最小生成树
- 6.4.2 最短路径
- 6.4.3 有向无环图描述表达式
- 6.4.4 拓扑排序
- 6.4.5 关键路径
- 6.5 本章归纳总结
原书对照
展开原书对照截图
