For Educators · Bipartite Matching
Bipartite Matching for a flight network
Built for educators teaching it to a class. Drop a live demo into a lecture or assign it as a shareable link — no lab installs. Simulate a flight network live below — adjust the inputs and watch it respond, right in your browser.
Bipartite MatchingLive
assignment problem
Controls
Presets
Maximum bipartite matching pairs items from two groups — workers to jobs, students to schools, organs to recipients — so that as many valid pairings as possible are made, with no one assigned twice. Kuhn's algorithm repeatedly finds augmenting paths that improve the matching. The green edges are the optimal assignment.
Data Inspector
Matched pairs0
Max possible6
Methodaugmenting paths
Governing equation
Reading this result: Only 0 of 6 paired: at 40% density the graph is too sparse, so many workers have no eligible job and augmenting paths run out early.
Runs locally in your browser — free forever. Scale to the cloud when reality gets heavy.
Also for:StudentsResearchersEngineersHobbyists & MakersK-12 StudentsFirst RespondersGeneral version →
More with Bipartite Matching
Bipartite Matching for a road networkBipartite Matching for a social graphBipartite Matching for a subway mapBipartite Matching for a supply networkBipartite Matching for a power gridBipartite Matching for a computer networkBipartite Matching for a citation graphBipartite Matching for a friendship network
Frequently asked questions
- Is this good for educators?
- Yes — this version of "Bipartite Matching for a flight network" is framed for educators teaching it to a class. Drop a live demo into a lecture or assign it as a shareable link — no lab installs.
- Do I need to install anything?
- No. It runs in any modern browser, free, with no account required.