最短路径之dijkstra算法.ppt

最短路径求法 之 Dijkstra 算法 的理解 YOSO 2010.12.04 Shenzhen University Dijkstra 算法过程 1 先根据带权图建立一个邻接矩阵如下面的图 0 1 2 4 3 10 50 20 10 60 100 30 建立的邻接矩阵为 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 60