某人从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 | 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 |