交通规划
由于项目合作的原因，张工需要到北京、南京、上海、广州、贵阳五个城市为文件签字盖章（保密件不能邮寄），从长沙出发，经过五个城市，最后再回到长沙。张工查了一下这几个城市之间的交通费用（机票价格见下表），请为张工进行交通规划，使路费最少。 输出规划路线及总价格。
cso(traffic planning
As a result of the project cooperation, Zhang Gong needs five cities in Beijing, Nanjing, Shanghai, Guangzhou and Guiyang to seal the seal (the secret parts can not be mailed), from Changsha, through five cities, and finally back to Changsha. Zhang Chang checked the transportation cost between these cities (the ticket price is shown in the table below). Please make transportation planning for Zhang Zhang to minimize the cost. Output planning route and total price.)