动态规划是十分适于求解有向无圈图的最值路径的，这里我随机生成有向无圈图，演示动态规划的实现。