Svi*_*ack 9 algorithm dijkstra shortest-path
我有一个有向的正加权图.每个边缘都有使用成本.我只有A钱,我想用dijkstra算法计算最短路径,但路线边缘成本之和必须小于或等于A.
我想用最小的Dijstra修改(如果我可以通过Dijkstra的小修改来做到这一点).O(n*log(n))如果可以,我必须这样做,但我想我可以.
O(n*log(n))
有人可以帮我这个吗？
IVl*_*lad 6
https://www.spoj.pl/problems/ROADS/
问题出在CEO''98,其官方解决方案可以在这里找到.
归档时间：
15 年，7 月 前
查看次数：
4287 次
最近记录：
11 年，5 月 前