问题
单项选择题
设下图表示五个城市的航线图,每个结点表示一个城市,两个结点之间边的权值表示两个城市之间直达航线的票价(单位:元)。若某人打算旅游五个城市各一次,并且返回到他的出发点,则旅行的最低总票价为 () 元。
A.875
B.1045
C.1285
D.1525
答案
参考答案:B
设下图表示五个城市的航线图,每个结点表示一个城市,两个结点之间边的权值表示两个城市之间直达航线的票价(单位:元)。若某人打算旅游五个城市各一次,并且返回到他的出发点,则旅行的最低总票价为 () 元。
A.875
B.1045
C.1285
D.1525
参考答案:B