2012年2月19日
POJ 1797（dijkstra）
摘要： 从路口1运货到路口n，最大的运货重量是多少？题目给出两路口间的最大载重。 dijkstra()当然要改变下松弛条件。原来的距离向量保存最短路径，这里保存路口1到各个路口的最大载重，然后更新条件也改改，因为各个路径的某个路径载重最小的话，就是该条路径的最大载重，如果该值比其他到达这个路口的最大载重大就... 阅读全文
posted @ 2012-02-19 16:20 开开甲 阅读(673) 评论(0) 推荐(0) 编辑