动态规划-有向无回路图中两点间最远距离

题目来源于《算法导论》第15章动态规划的习题 15-1，显然建议使用DP

对最小距离大家应该都比较熟悉，比如对非负权值图中有Dijkstra算法，对负权值图中有Ford算法。  最远距离？假设从A到F的最远距离为A->C->D->E->F, 为什么D->E->F一定会是从D到F的最远距离？我在这点证明困扰了很久，直到最近才想明白其中原理。对最小距离大家应