Оптимизационные задачи на графах
Воденин Д.Р.
Учебно-методическое пособие для студентов экономического факультета, Ульяновск, 1999 г.
Пособие предназначено для студентов всех специальностей 2 курса экономического факультета, а также для студентов РОСАМКО.Основные определения теории графов.
Понятие графа.
Способы задания графов.
Связность.
Деревья.Кратчайшие пути.
Поиск контура в графе.
Дерево кратчайших путей. Алгоритм Дейкстры.
Матрица кратчайших расстояний.
Алгоритм Беллмана.
Алгоритм Флойда.
Кратчайшее дерево.Критический путь.
Поиск максимального пути в графе.
Алгоритм поиска критических путей.Эйлеровы и Гамильтоновы пути, циклы и контуры.
Эйлеровы пути, циклы и контуры.
Гамильтоновы пути, циклы и контуры.
Метод ветвей и границ.
Задача о куче камней.
Пособие предназначено для студентов всех специальностей 2 курса экономического факультета, а также для студентов РОСАМКО.Основные определения теории графов.
Понятие графа.
Способы задания графов.
Связность.
Деревья.Кратчайшие пути.
Поиск контура в графе.
Дерево кратчайших путей. Алгоритм Дейкстры.
Матрица кратчайших расстояний.
Алгоритм Беллмана.
Алгоритм Флойда.
Кратчайшее дерево.Критический путь.
Поиск максимального пути в графе.
Алгоритм поиска критических путей.Эйлеровы и Гамильтоновы пути, циклы и контуры.
Эйлеровы пути, циклы и контуры.
Гамильтоновы пути, циклы и контуры.
Метод ветвей и границ.
Задача о куче камней.
ক্যাটাগোরিগুলো:
ভাষা:
russian
ফাইল:
DOC, 2.16 MB
IPFS:
,
russian0
Litres
বুক স্টোর যোগ করতে চান? support@z-lib.do এ আমাদের সাথে যোগাযোগ করুন
File converter
অনুসন্ধানের আরো ফলাফল
More benefits 
