DP要求无后效性， 当前结果必须可以由前面算出，并且后面的结果不可以影响前面的结果。 如果一个图是一个拓扑图那么改图的最短路一定可以用DP做出。 但如果一个图有环，那么就不可以用DP做了，要用特定的最短算法做出。 floyd 一种结合DP和图论的优美算法。 dijkstra 基于贪心 bellman_ford（spfa） 基于DP(思想)。
总结： DP 可以看成在拓扑图上的最短路问题 当一个问题没有拓扑性质的时候我们可以把它转化成最短路问题
%%%
%%dalao
%%%