LINUX.ORG.RU

История изменений

Исправление Manhunt, (текущая версия) :

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

Исправление Manhunt, :

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

Исходная версия Manhunt, :

выросло из прикладной задачи об оптимизации