Теория + Задачи + Решения (+ Решения в MS Excel).
Уч. пос. -ГрГУ,2007г. - 127с.
Содержание:
Множества.
Логика высказываний.
Теория графов. Осн. понятия.
Нахождение миним. дерева с пом. надстройки MS Excel «Поиск решения».
Поиск путей с заданным кол-вом дуг.
Поиск кратч. пути. Алгоритм Дейкстры.
Поиск кратч. пути с пом. надстройки MS Excel «Поиск решения».
Поиск всех кратч. путей. Алгоритм Флойда.
Поиск всех кратч. путей с пом. надстройки MS Excel «Поиск решения».
Макс. поток и макс. разрез в сети с пом. надстройки MS Excel «Поиск решения».
Задача коммивояжера. Метод ветвей и границ.
Задача коммивояжера с пом. надстройки MS Excel «Поиск решения».
Задача коммивояжера. Е-подход.
Уч. пос. -ГрГУ,2007г. - 127с.
Содержание:
Множества.
Логика высказываний.
Теория графов. Осн. понятия.
Нахождение миним. дерева с пом. надстройки MS Excel «Поиск решения».
Поиск путей с заданным кол-вом дуг.
Поиск кратч. пути. Алгоритм Дейкстры.
Поиск кратч. пути с пом. надстройки MS Excel «Поиск решения».
Поиск всех кратч. путей. Алгоритм Флойда.
Поиск всех кратч. путей с пом. надстройки MS Excel «Поиск решения».
Макс. поток и макс. разрез в сети с пом. надстройки MS Excel «Поиск решения».
Задача коммивояжера. Метод ветвей и границ.
Задача коммивояжера с пом. надстройки MS Excel «Поиск решения».
Задача коммивояжера. Е-подход.