This got possible recently and can be applied to cases like roads having toll. https://www.quantamagazine.org/finally-a-fast-algorithm-for-shortest-paths-on-negative-graphs-20230118