试题详情
简答题某厂从国外引进一台设备，由工厂A至G港口有多条通路可供选择，其路线及费用如图所示。现要确定一条从A到G的使总运费最小的路线，请将该问题描述成一个动态规划问题，然后求其最优解。
  • 把问题分为4个阶段，A→B（可选B1，B2），B→C（可选C1，C2），C→D（可选D1，D2），D→G各为一个阶段。

    最优路线有两条：A→B2→C2→D1→G或A→B2→C2→D2→G，最短距离值为110。

  • 关注下方微信公众号，在线模考后查看

热门试题