贪心算法(图算法).ppt

单源最短路径 单源最短路径 最短路径类型 单源最短路径问题Dijkstra算法Bellman-Ford算法SPFA算法 单终点最短路径问题 单对顶点最短路径问题 每对顶点间最短路径问题Floyd-Warshall算法 单源最短路径 最短路径定义 在非网图中最短路径是指两顶点之间经历的边数最少的路径 在网图中最短路径是指两顶点之间经历的边上权值之和最小的路径 B A E D C AE1 ADE2 A