Лекции по вычислительной математике - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Пользуясь введенными здесь обозначениями, мы проводим это описание в следующей лекции.
  • Общее описание метода ветвей и границ организации пол-ного перебора возможностей.
  • Решение задачи о коммивояжере методом ветвей и границ: основная схема.
  • Метод ветвей и границ - это один из методов организации полного перебора.
  • Это одноэлементное множество [pic] называется рекордом.
  • [pic] ; кроме того, по определению оценочной функции, [pic] .
  • ("обход коммивояжера") , и, если таковой путь имеет- ся, установить кратчайший из таких путей.
  • Формализуем условие в терминах теории графов.
  • Очевидно, в полном орграфе циклы указанного выше типа есть.
  • [pic] - весовая матрица данного орграфа, т.е.
Читать онлайнСкачать реферат

 

 

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

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

Предметы

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

 

 

Актуальные рефераты по информатике и телекоммуникациям