НАЧАЛЬНАЯ
ШКОЛА
ОСНОВНАЯ
И СРЕДНЯЯ
ОБОБЩЕНИЕ
ОПЫТА
КОММЕНТАРИИ
еще...
Марина Ивановна, на красивом шаблоне и работа выглядит хорошо.
Благодарю за оригинальную разработку!
Нашла с вашей помощью, спасибо. Записалась и не заметила ошибку.
Мне тоже очень понравились ваши натюрморты! Здорово!
Мама с дочкой шли домой из школы... Само название, согласитесь, очень располагаю...
Подборка тематических стихов - прямо в цель! Готовый материал нам всегда в помощ...

Задача коммивояжера

Методика преподавания информатики


• урок нов. материал , презентация, статья
28.04.2014
Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр — странствующий торговец) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.

Задача: для заданного нагруженного неориентированного графа найти гамильтонов цикл минимальной стоимости. Гамильтонов цикл – это цикл, содержащий все вершины графа по одному разу.





©
Корогод Владимир Александрович
Корогод Владимир Александрович
Портфолио
Разработки
Блог автора

Понравилось? Сохраните и поделитесь:
ссылки
Неограниченная бесплатная загрука материала Задача коммивояжера доступна всем пользователям. Разработка находится в разделе Методика преподавания информатики и представляет собой урок нов. материал.



Загрузка началась...
Понравился сайт? Получайте ссылки
на лучшие материалы еженедельно!
Подарок каждому подписчику!

1728
60
2

Рекомендации:

tanyakurova_
#1 | 29.01.2017 | 12:21 | 1
Владимир Александрович! Спасибо за полезный ресурс!

Leonel87
#2 | 04.03.2017 | 08:47 | 0
Татьяна Владимировна, спасибо за внимание добрые слова и высокую оценку материала!





БУДЬТЕ С НАМИ
Регистрация
Подписка
Вход на сайт