Relevant Quanta article: https://www.quantamagazine.org/finally-a-fast-algorithm-for-shortest-paths-on-negative-graphs-20230118/ https://www.quantamagazine.org/

Relevant Quanta article: https://www.quantamagazine.org/finally-a-fast-algorithm-for-shortest-paths-on-negative-graphs-20230118/ https://www.quantamagazine.org/finally-a-fast-algorithm-for-... The CACM article discussed here at the time (just 3 months ago!): https://news.ycombinator.com/item?id=37275676 https://news.ycombinator.com/item?id=37275676 The relevant paper is https://arxiv.org/abs/2203.03456 https://arxiv.org/abs/2203.03456 and an improvement here https://arxiv.org/abs/2304.05279 https://arxiv.org/abs/2304.05279 I wonder if this will become standard curriculum for undergrads sooner rather than later. It's apparently a very simple and approachable method.