南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）单源最短路径算法

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）多源最短路径算法

5.1 一般方法 5.2 多段图问题 5.3 每对结点之间的最短路径 5.4 最优二分检索树

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）多源最短路径算法

河池学院：《数据结构》课程电子教案（PPT教学课件）第8章 图 8.5 最短路径

◼ 图的基本概念 ◼ 图的存储表示 ◼ 图的遍历与连通性 ◼ 最小生成树 ◼ 最短路径

7.6 最短路径 7.1 图的基本概念 7.2 图的存贮结构 7.3 图的遍历 7.4 生成树和最小生成树 7.5 拓扑排序

7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 拓扑排序 7.5 最小支撑树 7.6 最短路径 7.7 连通分量

7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树 7.5 最短路径 7.6 拓扑排序

◼ 贪心算法要素 ◼ 活动选择问题 ◼ 哈夫曼编码问题 ◼ 最小生成树问题 ◼ 单源最短路径问题