找考题网-背景图
单项选择题

设下图所示的是5个城市的航线图,每个结点表示1个城市,2个结点之间边的权值表示2个城市之间直达航线的票价(单位……

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



A.875 
B.1045 
C.1285 
D.1525