Зарегистрироваться
Восстановить пароль
FAQ по входу

Воденин Д.Р. Оптимизационные задачи на графах

  • Добавлен пользователем , дата добавления неизвестна
  • Отредактирован
Воденин Д.Р. Оптимизационные задачи на графах
Учебно-методическое пособие для студентов экономического факультета, Ульяновск, 1999 г.
Пособие предназначено для студентов всех специальностей 2 курса экономического факультета, а также для студентов РОСАМКО.
Основные определения теории графов.
Понятие графа.
Способы задания графов.
Связность.
Деревья.
Кратчайшие пути.
Поиск контура в графе.
Дерево кратчайших путей. Алгоритм Дейкстры.
Матрица кратчайших расстояний.
Алгоритм Беллмана.
Алгоритм Флойда.
Кратчайшее дерево.
Критический путь.
Поиск максимального пути в графе.
Алгоритм поиска критических путей.
Эйлеровы и Гамильтоновы пути, циклы и контуры.
Эйлеровы пути, циклы и контуры.
Гамильтоновы пути, циклы и контуры.
Метод ветвей и границ.
Задача о куче камней.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация