Graph

Поиск маршрута на графах

Поиск маршрута на графах является одной из важнейших задач в теории графов и информатике в целом. Алгоритмы, решающие эту задачу, находят широкое применение в различных областях, таких как навигационные системы, компьютерные сети, анализ данных и другие. В этой работе мы рассмотрим четыре популярных метода поиска маршрутов: метод Дейкстры, алгоритм поиска в ширину (BFS), алгоритм поиска в глубину (DFS) и алгоритм Флойда-Уоршалла. Мы проанализируем их характеристики, скорости работы и преимущества на различных типах графов, включая полносвязные графы и графы с отрицательными циклами.

Подготовили: группа АС-23-05
Корсукова Екатерина - капитан
Гырбу Михаела - алгоритм Дейкстры
Тимофеева Марина - DFS
Павличенко Ярослава - алгоритм Флойда-Уоршалла
Иванов Иван - BFS