动态规划之求最短路径（java版）

求最短路径众所周知有Dijistra算法、Bellman-ford等，除了这些算法，用动态规划也能够求出最短路径，时间复杂度为O（n^2），跟没有优化的Dijistra算法同样（优化后的Dijistra算法时间复杂度为O（（m+n）lgn)）。 首先这里有15个结点，表现出来的矩阵为 左侧1-15表示前一个节点，最上面一行1-15表示后一个节点，记这个图的矩阵为P，那么P[0][1]==5表示节点

>>阅读原文<<