Задача коммивояжера
Пути, обладающие таким свойством, называются гамильтоновыми циклами. Задача о гамильтоновых циклах в графе получила различные обобщения. Одно из этих обобщений – задача коммивояжера , имеющая ряд применений в исследовании операций, в частности при...