Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad

Ссылки сюда (12) →

Докажите, что жадный алгоритм в задаче коммивояжера, т.е. алгоритм стартующий с некоторой вершины и пытающийся добавлять наиболее дешевые ребра к еще непосещенным вершинам, не гарантирует нахождение оптимального решения.

[[Категория:Нерешенные задачи

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.