ViewTube

Dinic's Algorithm is a fast and smart way to find the maximum amount of “stuff” that can flow through a network, by pushing flow in ...

The Push–Relabel algorithm finds the maximum flow in a network by pushing flow locally between nodes and adjusting their ...

In this video, we solve the 𝐃𝐢𝐬𝐭𝐢𝐧𝐜𝐭 𝐑𝐨𝐮𝐭𝐞𝐬 𝐩𝐫𝐨𝐛𝐥𝐞𝐦 𝐟𝐫𝐨𝐦 𝐭𝐡𝐞 𝐂𝐒𝐄𝐒 𝐏𝐫𝐨𝐛𝐥𝐞𝐦 𝐒𝐞𝐭, where we find 𝐦𝐚𝐱𝐢𝐦𝐮𝐦 𝐞𝐝𝐠𝐞-𝐝𝐢𝐬𝐣𝐨𝐢𝐧𝐭 𝐩𝐚𝐭𝐡𝐬 from ...