Гамильтонов путь/Гилязев Руслан
Материал из DISCOPAL
Рассмотрим полный граф на n вершинах. На каждом ребре нарисуем стрелку. Получится ориентированный граф. Предложите полиномиальный алгоритм нахождения гамильтонова пути в таком графе.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.