数据结构之图:单源最短路径算法详解与Java实现(Dijkstra算法与Bellman-Ford算法)
一、几个需要清楚的问题1.问题定义给定一个有向带权图G=(V,E,W)G=(V,E,W)G=(V,E,W),图中一条路径p=p=p=的权重w(p)w(p)w(p)是构成该路径所有边的权重之和:w(p)=∑i=1kw(vi−1,vi)w(p)=\sum_{i=1}^kw(v_{i-1},v_i)w(p)=i=1∑kw(vi−1,vi)从结点uuu到结点vvv的最短路径权重δ(u,v)\delta(u