Решение задачи о коммивояжере - курсовая работа (Практика) по прочим предметам

 

Тезисы:

  • Именно здесь заключен алгоритм решения задачи "коммивояжера".
  • Для пояснения моего варианта решения задачи следует ввести несколько понятий.
  • Этот класс организует постановку и решение задачи.
  • Важно нахождение такого алгоритма, который позволит наиболее оптимально решить задачу.
  • Имеется N городов, которые должен обойти коммивояжер с минимальными затратами.
  • В окне вводятся параметры к задаче - расстояния между городами.
  • Чтобы выделить пункт отправления коммивояжера нужно выбрать "Задать пункт отправления".
  • Сравниваем длину нашего пути с минимальным.
  • Переходим к пункту 1 (k = i) .
  • Мы проходимся по каждому маршруту: одни отбрасываем, другие сравниваем с минимальным путем.
Читать онлайнСкачать курсовую работу (практика)

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные курсовые работы (практика) по прочим предметам