News for hackers. Stuff that matters.

A comment on Negative-Weight Single-Source Shortest Paths in Near-Linear Time.

Re:Negative-Weight Single-Source Shortest Paths in Near-Line... by dataflow on Sunday January 22, 2023 @01:01PM (#34480229)
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.
[ Parent | on HN ]
Re:Negative-Weight Single-Source Shortest Paths in Near-Line... by DropPanda on Sunday January 22, 2023 @01:07PM (#34480298)
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.
[ Parent | on HN ]