Задача коммивояжера
shap
Наверное только ленивый не слышал о задаче коммивояжера. Но в чем ее суть и почему об этой задаче так часто говорят в теории алгоритмов? А суть в том, что нужно обойти все пункты по кратчайшему маршруту, при этом, не заходя ни в один из пунктов дважды. Казалось бы, что особенного в этой задаче? Давайте предположим, что у нас всего три точки 1,2 и 3. Какие у нас есть маршруты? Очевидно, шесть маршрутов:
C#. Паттерны проектирование. Стратегия. Часть 2.
shap
Начало здесь: C#. Паттерны проектирования. Стратегия. Часть 1. - Библиотека разработчика Programming Store (programstore.ru)
C#. Паттерны проектирования. Стратегия. Часть 1.
shap
Продолжение тут: C#. Паттерны проектирование. Стратегия. Часть 2. - Библиотека разработчика Programming Store (programstore.ru)
Пользуясь нашим сайтом, вы даёте согласие на использование cookies. Подробнее про политику конфиденциальности.