Maximum flow & bipartite matching
Në shqip: Rrjedha maksimale
ShpjegimiSQ
Sa ujë mund të kalojë maksimalisht nga burimi te dalja në një rrjet tubash me kapacitete? Ford-Fulkerson e zgjidh. E njëjta ide çifton nxënës me projekte ose punëtorë me detyra.
EnglishEN
How much water can flow at most from source to sink through a network of pipes with capacities? Ford-Fulkerson solves it. The same idea pairs students with projects or workers with tasks.
Si ta mendosh
Si të llogaritësh sa makina mund të kalojnë nëpër rrugët e qytetit në orë.
Lexoje në anglisht
Like working out how many cars per hour can pass through a city's roads.