图论模型 Dijkstra算法.pdf

图论模型-Dijkstra算法 主讲人泰山教育 小石老师 v2 1 v5 2 v8 2 6 5 3 9 7 9 8 1 2 v 1 v v3 v6 6 v9 11 1 7 2 4 3 1 4 v4 9 v7 1 v1 0 Dijkstra算法简介 Dijkstra算法能求一个顶点到另一顶点最短路径 它是由Dijkstra于1959年提出的实际它能出始点到 其它所有顶点的最短路径 Dijkstra