Interactive PMI lab · game 2

Greedy Sweep Stepper

Move one phase at a time: activate rows, find the smallest eligible row, and commit the matching edge.

Open the conflict graph builder → Mudassir Shabbir — amessbee.github.io

1. Choose the points

Every edit restarts the sweep.
0 points
Click any cell to add or remove a point.

2. Run the matching sweep

The graph changes as the ordered set T changes.
Ready
Current column—
Ordered set T∅
Threshold—
Matching M∅
active row eligible now committed matching edge