软件技术基础课件 数据结构 6图2.ppt

第六章 图 6.5.1 单源最短路径-Dijkstra (迪捷斯特拉)算法 1 3 4 2 50 35 10 20 45 6 5 10 15 3 30 15 20 第六章 图 6.5.1 单源最短路径-Dijkstra (迪捷斯特拉)算法 1 3 4 2 50 35 10 20 45 6 5 10 15 3 30 15 20 第六章 图 6.5.2 每对顶点之间的最短路径-Floyed (弗洛伊德