问题 问答题 计算题

有一批货物要从A地运往B、C、D、E、F各地,它们之间的距离如下图,图中直线上的数据表示相应的行车距离(单位:公里)。请采用单一路径方法求出A地到其它各地的最短运输路线及其相应的公里数。[注:采用列表方法或图示法均可,但需写出计算步骤。]

答案

参考答案:

最短路径是:A-C-D-F-E-B-A,最短路径公里数:25+14+52+46+86+30=253公里。

单项选择题
单项选择题