某配送公司要将客户急需的商品从配送中心P运送到商场Q,下图表示起点P到终点Q的路线图,各条弧所对应的数字表示通过该段路线所需时间。试求所需时间最短的路线。

admin2019-07-17  54

问题 某配送公司要将客户急需的商品从配送中心P运送到商场Q,下图表示起点P到终点Q的路线图,各条弧所对应的数字表示通过该段路线所需时间。试求所需时间最短的路线。

选项

答案由递推法计算各阶段所需最短时间 [*] 由P到Q的最短时间为13,其路线为 P→B1→C1→D1→Q或P→B2→C1→D1→Q。

解析
转载请注明原文地址:https://kaotiyun.com/show/hvVx777K
本试题收录于: 物流数学题库理工类分类
0

随机试题
最新回复(0)