Tagged: Dijkstra最短路径算法浅析及java实现

一直以来对于Dijkstra算法都是只知道其大致步骤，至于为什么该算法能保证找到的都是最短路径却一直似懂非懂。今天花费了半天功夫仔细思考了其中的原理，感觉有些收获。为了防止像之前一样一边捡一边丢，决定记录一下~~~问题 :设G(V,E)G(V,E)为简单无向赋权连通图， VV为其顶点集，EE为其边集。邻接矩阵记为MM, M(Vi,Vj)M(V_i,V_j)表示图中连接顶点ViV_i和 VjV_j的边