История изменений
Исправление Manhunt, (текущая версия) :
Выросло из прикладной задачи об оптимизации. Если хочется более наглядной интерпретации, то могу такое предложить: вершины — это люди в тесной комнате; если два человека наступают друг другу на ноги, то соответствующие вершины соединены ребром; нужно ликвидировать давку, но оставить в комнате как можно больше народу.
Исправление Manhunt, :
Выросло из прикладной задачи об оптимизации. Если хочется бытовой интерпретации, то могу такое предложить: вершины — это люди в тесной комнате; если два человека наступают друг другу на ноги, то соответствующие вершины соединены ребром; нужно ликвидировать давку, но оставить в комнате как можно больше народу.
Исходная версия Manhunt, :
выросло из прикладной задачи об оптимизации