2015年5月14日
POJ 1724 二维费用最短路
摘要： 题目大意：有N个城市，编号1-N有R条路，每条路（单向）的起点为Si，终点为Di，长度为Li，如果要走这条路需要花Ti的钱现在你只有K元钱，求在不超支的前提下，从1走到N需要的最短距离这里总是希望路程尽可能的短，那么利用dijkstra的方法来解决问题，总是先扩展距离近的点，这样能更快的找到终点的最... 阅读全文
posted @ 2015-05-14 22:09 Love风吟 阅读(304) 评论(0) 推荐(0) 编辑