带权图的最短路ppt课件.pptVIP

带权图的最短路; 本节的教学内容; 目标（学习任务）：;案例： 学校选址问题;任务一: 学习课本, 请完成下列任务; 边权、带权图、最短通路;任务二、学习课本或资料中“迪克斯特(Dijkstra)算法”，求出下图中结点v1到所有结点间的最短路，并标记出来。; 最短通路算法; 最短路径分析 ;迪克斯特拉(Dijkstra)算法;如图，求出该图中结点v7到其余各结点间的最短路;课堂练习题: 用迪克斯特拉算法 ，完成学 校选址问题;校址选在何处（D为起点）; 校址选在何处（E为起点）;校址选在D处学生步行总长度;A到E:ABCDE→8 B到E:BCDE→6 C到E:CDE →2 D到E:DE →1 F到E:FE →3; 课堂练习; 练习答案;小结：