POJ1724-ROADS
摘要:
转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6692382大致题意:给定一个图,图中每条路都有 路长Length 和 过路费Toll 两个参数,一条路连接两个城市,任意两个城市之间有且仅有一条路。现在只有 K 块钱,要求从起点City1出发,到达终点CityN的最短路,也就是说在 K 花费内的最短路。解题思路:这个题其实有很多种解法的,只不过是题目描述用的模型是最短路的模型,其实方法多种多样,Discuss里有同学用dijkstra+A*,也有人用BFS+优先队列,也有人用直接用STL的priotrity_que 阅读全文
posted @ 2011-08-16 17:33 小優YoU 阅读(1009) 评论(0) 推荐(0) 编辑