Оптимизационные задачи на графах
Воденин Д.Р.
Учебно-методическое пособие для студентов экономического факультета, Ульяновск, 1999 г.
Пособие предназначено для студентов всех специальностей 2 курса экономического факультета, а также для студентов РОСАМКО.Основные определения теории графов.
Понятие графа.
Способы задания графов.
Связность.
Деревья.Кратчайшие пути.
Поиск контура в графе.
Дерево кратчайших путей. Алгоритм Дейкстры.
Матрица кратчайших расстояний.
Алгоритм Беллмана.
Алгоритм Флойда.
Кратчайшее дерево.Критический путь.
Поиск максимального пути в графе.
Алгоритм поиска критических путей.Эйлеровы и Гамильтоновы пути, циклы и контуры.
Эйлеровы пути, циклы и контуры.
Гамильтоновы пути, циклы и контуры.
Метод ветвей и границ.
Задача о куче камней.
Пособие предназначено для студентов всех специальностей 2 курса экономического факультета, а также для студентов РОСАМКО.Основные определения теории графов.
Понятие графа.
Способы задания графов.
Связность.
Деревья.Кратчайшие пути.
Поиск контура в графе.
Дерево кратчайших путей. Алгоритм Дейкстры.
Матрица кратчайших расстояний.
Алгоритм Беллмана.
Алгоритм Флойда.
Кратчайшее дерево.Критический путь.
Поиск максимального пути в графе.
Алгоритм поиска критических путей.Эйлеровы и Гамильтоновы пути, циклы и контуры.
Эйлеровы пути, циклы и контуры.
Гамильтоновы пути, циклы и контуры.
Метод ветвей и границ.
Задача о куче камней.
Język:
russian
Plik:
DOC, 2.16 MB
IPFS:
,
russian0