某人从A地出发去B地、C地、D地、E地各一次，最后返回A地．已知各地之间的路费如下表所示，请设计一条路费最省的路线．单位：元ABCDEA030405060B30015253

Question

某人从A地出发去B地、C地、D地、E地各一次，最后返回A地．已知各地之间的路费如下表所示，请设计一条路费最省的路线______．

单位：元	A	B	C	D	E
A	0	30	40	50	60
B	30	0	15	25	30
C	40	15	0	15	25
D	50	25	15	0	15
E	60	30	25	15	0

（注：A-B-C-D-E-A与A-E-D-C-B-A是同一条路线）

Answer 1

路线A-B-C-D-E-A的费用是：30+15+15+15+60=135元；路线A-B-C-E-D-A的费用是：30+15+25+15+50=135元；路线A-B-D-C-E-A的费用是：30+25+15+25+60=155元；路线A-B-D-E-C-A的费用是：30+25+15+25+40=135元；路线A-B-E-D-...