Groups
Category
Slope Trick is a technique to maintain a convex piecewise-linear function implicitly using two heaps and a running constant.
Johnson's Algorithm computes all-pairs shortest paths on sparse graphs by first removing negative edges via reweighting, then running Dijkstra from every vertex.