动态规划求图中全部顶点对的最短路径

动态规划求全部点对最短路径 问题描述 应用动态规划算法求有向图 G=(V,E) G = ( V , E ) 中每一对顶点的赋权最短路径。ios 从Dijkstra算法中思考 Dijkstra算法采用贪心的策略，指定从顶点s开始分阶段进行。图中的每一个顶点最终都会被选做中间顶点。若是当前所选顶点是 v v ，那么对于 v v 的每一个邻接点 w w ， dw=min(dw,dv+cv,w) d w

>>阅读原文<<