Hacker News Reader

What are some applications of this problem (SSSP with negative-weight edges)? This looks awesome but I'm not sure where I would want to use it.

View on HN

One application of negative weights in a cost graph could be energy consumption for battery electric vehicles. Downhill, regenerative breaking can result in a net increase of battery charge.

Reply on news.ycombinator.com