3 ms·
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.
by dataflow 4y ago
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.
- DropPanda 4y agoOne 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.