The video presentation from the author is approachable even for a non-domain expert. It looks like this has pretty broad applicability to applications in chemic

The video presentation from the author is approachable even for a non-domain expert. It looks like this has pretty broad applicability to applications in chemical processes, scheduling, logistics (pick ups and drop offs along the route), re-fueling, etc. I think @DropPanda gave a great example of regenerative charging in an EV. In the video the author does use cost/price-function terminology. Djikstra doesn't handle negative weights, Bellman-Ford is optimal for positive edge only. This apparently is also easier to parallelize. The Quanta article mentioned below is excellent https://www.quantamagazine.org/finally-a-fast-algorithm-for-shortest-paths-on-negative-graphs-20230118/ https://www.quantamagazine.org/finally-a-fast-algorithm-for-...