The table above shows the cost, in dollars

问题填空题

The table above shows the cost, in dollars, of traveling to and from cities A, B, C, D, E, and F. A sales representative wants to leave from A, travel to C, E, and F, and return to A. If the first city that the sales representative travels to must be E，what is the minimum possible cost for the entire trip ？（）

答案

参考答案：16

解析：

若第一站为从A到E，则该销售代表有两种可选择的道路：

(1)A→E→C→F→A

(2)A→E→F→C→A

根据题目表格中的数据可知两条道路的费，用分别为：(1)=7+2+4+3=16美元

(2)=7+6+4+3=20美元

由上分析可知在道路1的花费最低为16美元。