选择题
67.
工程师小张需要完成图中所有区域的巡检工作,图中圆圈代表巡检地点,两点之间的链接为可行的交通路径,连接线为可行的交通路径,连接线上所标识的数字为两点之间所需的交通费用(单位:元),从地点1开始完成巡检(不需要按数字顺序也无需返回起点)所需的最少交通费为______元。
A、
390
B、
450
C、
400
D、
470
【正确答案】
C
【答案解析】
小张采用的路线顺序为:1-2-3-4-6-5-7-8,总费用为400元。
提交答案
关闭