某工厂自国外进口一部机器，需从制造厂A运到目的地E。运输期间可能会发生的运输成本如下图所示。试求运输成本最低的路线（用动态规划法编程求解），动态规划的经典实例，这里扩大了算法的使用情况并作出了优化改进，对常见的本算法的缺漏进行了弥补-A factory a machine imported　abroad, to be shipped　the manufacturer to the destination E. A Transportation costs may occur during transport is shown below. Find the lowest shipping cost route (with dynamic programming method to solve the program), Dynamic Programming classic example, where the expansion of the algorithm to optimize usage and made improvements to the common of the algorithm was to make up for missing