导航

2015年9月20日

POJ 1724 【存在附加约束的最短路问题】【优先队列】

摘要： 题意：给K个权值。给含有N个点，R条单向边的图。每条边都有两个权值，其中一个路长，另外一个是附加权值。要求路的附加权值之和不超过K的情况下求最短路。思路：自己的思路太狭隘，这题还是看了大牛的思路。利用优先队列，在附加权值不超限的前提下，把每个点通向的点都走，每次找出路长最短的点，如果找到第N个点则算... 阅读全文

posted @ 2015-09-20 19:25 tun~ 阅读(193) 评论(0) 推荐(0) 编辑