У нас вы можете посмотреть бесплатно The Nearest Neighbor Heuristics или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Determining the shortest possible tour visiting all animals in a zoo exactly once (the Traveling Salesperson Problem) is an NP-hard problem, meaning that we cannot hope to find an exact algorithm. Instead, we rely on "good-enough" heuristics. A simple heuristic for the TSP is the nearest neighbor heuristic. One disadvantage of this heuristic is that it heavily relies upon the choice of starting point and tie-breaking rule. The network in the video can result in costs of 11 or 14, depending on the rule.