二分图匹配模拟实验

在“人员—任务”图中点选连线，试着让每个人最多承担一个任务、每个任务最多分给一个人。系统会即时标出重复使用的顶点，并显示当前选择能否构成匹配。

人员顶点任务顶点已选连线

人员

点选一条连线可加入或移出当前选择；红色表示某个端点被重复使用。

匹配任意两条已选边不能共享同一个端点；重复使用人员或任务都会破坏匹配。

匹配大小当选择合法时，匹配大小就是已选边的条数；发生冲突时当前选择不再是匹配。

较大匹配自动按钮会在这张图中寻找一组尽量多的互不冲突分配，用来和自己的尝试比较。