2015年8月20日
poj 1797 Heavy Transportation（Dijkstar变形）
摘要： http://poj.org/problem?id=1797给定n个点，及m条边的最大负载，求顶点1到顶点n的最大载重量。用Dijkstra算法解之，只是需要把“最短路”的定义稍微改变一下，A到B的路长定义为路径上边权最小的那条边的长度，而最短路其实是A到B所有路长的最大值。#include#inc... 阅读全文
posted @ 2015-08-20 09:33 午夜阳光~ 阅读(161) 评论(0) 推荐(0) 编辑