基本信息
文件名称：南开大学《数据结构》 第16章 图（二）课件.pdf
文件大小：832.43 KB
总页数：59 页
更新时间：2025-06-01
总字数：约2.05万字
文档摘要
第16章图（二）
计算机学院
主要内容
?最短路径
?拓扑排序
?关键路径
计算机学院2
最短路径问题
?无权图的最短路径问题
–比较简单，即两点之间边数最少的路径
?有向带权图的最短路径问题
–可理解为两地间交通费用最少问题
–分为单源最短路径、每对点