Dijkstra's algorithm https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm Minimum-cost flow https://cp-algorithms.com/graph/min_cost_flow.html