【正确答案】依题意,根据单一路径方法计算如下:
A到B:min(30,25+8)=30,最短运输路线:A→B,30公里。
A到C:min(30+8,25,42+14)=25,最短运输路线:A→C,25公里。
A到D:min(42,25+14)=39,最短运输路线:A→C→D,39公里。
A到E:min(30+86,25+78,39+52+46)=103,最短运输路线:A→C→E,103公里。
A到F:min(25+50,39+52,103+46)=75,最短运输路线:A→C→F,75公里。
【答案解析】