2014年9月6日
hdu1385 Minimum Transport Cost 字典序最小的最短路径 Floyd
摘要： 求最短路的算法最有名的是Dijkstra。所以一般拿到题目第一反应就是使用Dijkstra算法。但是此题要求的好几对起点和终点的最短路径。所以用Floyd是最好的选择。因为其他三种最短路的算法都是单源的。 输出字典序最小的路径则需要修改模版。#include#include#include#i... 阅读全文
posted @ 2014-09-06 20:41 pengmq 阅读(820) 评论(0) 推荐(0) 编辑