Библиотека студентаРефератыЛекции по вычислительной математике

Лекции по вычислительной математике

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

Скачать Лекции по вычислительной математике

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий