第20讲-关键路径与最短路径(共13页).doc

精选优质文档-倾情为你奉上数据结构第 20次课章节名称7.5.2关键路径7.6.1从某个源点到其余各顶点的最短路径目的要求1. 理解并掌握的基本思想和步骤，对给定的带权能够。 2. 理解并掌握的含义、Dijkstra算法的基本思想和时间性能，能够根据 画出给定有向图的求单源最短路径的过程示意图。主要内容与时间概算序号主要内容时间概算1AOV-网10分2关键路径45分3的含义5分4Dijkstra算法的基本思想40分共计100分重点难点重点：1.的概念和实际应用，求带权；2.的含义、Dijkstra算法的基本思想和时间性能。难点：1. 求带权； 2. Dijkstra算法的基本思想，求有向图的单源最短路径方法手段采用教员课堂讲授、学员实际操作的方法实施教学。授课中应对于重/难点作详细分析，并结合课堂讲授的内容实施上机实验教学任务。（续