Welcome 微信登录

首页 / 软件开发 / 数据结构与算法

HDU 1385 Minimum Transport Cost:最短路,打印字典序路径

HDU 1385 Minimum Transport Cost:最短路,打印字典序路径

HDU 1385 Minimum Transport Cost:最短路,打印字典序路径2014-12-02链接:http://acm.hdu.edu.cn/showproblem.php?pid=1385题目大意:有N个城市,然后直接给出这些城市之间的邻接矩阵,矩阵中-1代表那两个城市无道路相连,其他值代表路径长度。如果一辆汽车经过某个城市,必须要交一定的钱(可能是过路费)。现在要从a城到b城,花费为路径长度之和,再加上除起点与终点外所有城市的过路费之和。...
<< 231 232 233 234 235 236 237 238 239 240 >>