数据结构：最短路径算法.pptVIP

图算法（二） 最短路经 Shortest Path Dijkstra算法练习题链接 /vjudge/contest/view.action?cid=29337#overview Floyd算法练习题链接 /vjudge/contest/view.action?cid=29305#overview 密码都是：671 /sjjg/DataStructure/DS/web/flashhtml/Dijkstra.htm 这个链接是Dijskra算法的动态演示 最短路径问题 最短路径问题 单源最短路径 Single-Source Shortest Path (Dijkstra算法) 单源最短路径 Single-Source Shortest Path 问题: 带权有向图G（E,V), 找出从给定源顶点s到其它顶点v的权最小路径。 “最短路径” = 最小权 路径的权是路径上所有边的权之和。 例：道路图 : 从青岛理工到金沙滩的最短路径? 单源最短路径 图中从v0到其余各顶点之间的最短路径: v0到 v1 无 v0到 v2 (v0 ,v2 ) 10 v0到 v3 (v0 ,v4 , v3) 50 v0到