6.4 图的应用

教材导航 · 第6章

原书定位

印刷页P231起,对应PDF第243页。下文为目视整理的知识提要;完整内容见原书对照。

最小生成树求连通全部顶点的最小总边权;最短路径求指定端点间的最小路径权;拓扑排序表达先后约束;关键路径求工程最短完成时间。先明确目标与图模型,再模拟算法。

下级知识点

对应练习

6.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P231,PDF第243页