Методи прикладної математики в транспортних технологіях. Елементи теорії графів
Loading...
Date
2024
Authors
Семенюта, М. Ф.
Journal Title
Journal ISSN
Volume Title
Publisher
ЦНТУ
Abstract
Методичні рекомендації містять основні відомості з теорії графів: типи графів та основні означення, способи задання графів, відомості про маршрути на графі, основні поняття про зважені графи, транспортні мережі, розглянуто задачу пошуку найкоротшого маршруту за алгоритмом Дейкстри та задачу визначення максимального потоку за алгоритмом Форда-Фалкерсона. Теоретичний матеріал викладено з детальними поясненнями та проілюстровано достатньою для його розуміння кількістю прикладів. Для перевірки як теоретичного так і практичного рівня засвоєння матеріалу запропоновано контрольні питання, задачі для самостійного розвязування, варіанти індивідуальних завдань.
Description
Keywords
граф, орграф, транспортна мережа, алгоритм Дейкстри, алгоритмом Форда-Фалкерсона, зважений граф, маршрут на графі
Citation
Методи прикладної математики в транспортних технологіях. Елементи теорії графів : метод. рекомендації для студ. спец. - Транспортні технології / [уклад. М. Ф. Семенюта] ; М-во освіти і науки України, Центральноукраїн. нац. техн. ун-т. - Кропивницький : ЦНТУ, 2024. - 55 с.