问题 单项选择题

设下图表示五个城市的航线图,每个结点表示一个城市,两个结点之间边的权值表示两个城市之间直达航线的票价(单位:元)。若某人打算旅游五个城市各一次,并且返回到他的出发点,则旅行的最低总票价为 () 元。

A.875

B.1045

C.1285

D.1525

答案

参考答案:B

单项选择题
单项选择题