Задача о коммивояжере и ее обобщения - диплом по математике

 

Тезисы:

  • Задача коммивояжер решение алгоритм обобщение.
  • Гамильтонова задача о путешественнике нередко преобразуется в задачу о коммивояжере.
  • Задача о коммивояжере относится к классу NP-трудных задач.
  • Методы решения задачи о коммивояжере различны.
  • Таким образом, задача о коммивояжере формулируется более привычным для нас языком.
  • Задача коммивояжера имеет ряд практических применений.
  • Задача коммивояжера является частичным случаем гамильтоновой задачи о путешественнике.
  • Практическое применение задачи коммивояжер.
  • Будем рассматривать теперь задачу коммивояжера с матрицей.
  • Решение задачи коммивояжера.

 

 

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

Предметы

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

 

 

Актуальные дипломы по математике