令弧(,)的长度山为第讠年的购买费与j一i年里的维修 费之和,即 b=n+∑mk k=1 求①→⑥的最短路。 此问题无法用动态规划法求解。 教学建模ä. ÚÊ. á´¯K9َ{ Œ6¯K9َ{ -l (i, j) Ý dij 1 i c 句 j − i cp‘? ¤ƒÚ§= bij = pi + X j−i k=1 mk ¦→á´" d¯KÃ{^Ä5y{¦)" I‰EŒÆ êÆï