第32次课----第10章图的最短路径与最短距离与拓扑.pptVIP

* 第10章 第17次课----图的最短路径与最短距离、拓扑排序 《C语言与数据结构》 首页 第10章 第17次课----图的最短路径与最短距离、拓扑排序 《C语言与数据结构》 1．图的最短路径和最短距离的概念 2．求最短路径和最短距离的方法 3．拓扑排序 教学重点 1．求最短路径和最短距离的方法 2．拓扑排序的方法 教学难点 通过本次课的学习，使学生掌握图的最短路径和最短距离的概念、求最短路径和最短距离的方法、拓扑排序的概念等。 教学目标 图的最短路径与最短距离、拓扑排序 教学主题 教案 第10章 第17次课----图的最短路径与最短距离、拓扑排序 《C语言与数据结构》 主要内容 最短路径和最短距离 拓扑排序 第10章 第17次课----图的最短路径与最短距离、拓扑排序 《C语言与数据结构》 最短路径与最短距离 在带权图中，常常需要求一个顶点到另一个顶点的最短距离和最短路径。 最短路径：指在两点之间的所有路径中，边的权值之和最小的那一条路径。 最短距离：最短路径上，边的权值之和。 第10章 第17次课----图的最短路径与最短距离、拓扑排序 《C语言与数据结构》 求最短路径与最短距离举例 写出从V0到其它各点的最短路径和最短距离。 第10章 第17次课----图的最短路径与最短距离、拓扑排序 《C语言