Паросочетание максимального веса, венгерский алгоритм

См. теорию на e-maxx, но можно писать и mincost-maxflow.

algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог