Алгоритм Форда-Беллмана и его реализация на языке программирования C++
Авторы
Мирсаяпов Роман Амирович
ФГБОУ ВО «Уфимский университет науки и технологий»
Ключевые слова:
алгоритм Беллмана-Форда, кратчайший путь, графы, отрицательные веса, С
Аннотация
В данной работе рассматривается решение проблемы поиска кратчайших путей во взвешенных графах с помощью алгоритма Форда-Беллмана, который способен работать с графами, содержащими рёбра отрицательного веса. Представлены теоретическое обоснование алгоритма, доказательство его корректности, а также эффективная реализация на языке программирования C++. Произведёны анализ временной сложности реализации и сравнение с другими алгоритмами.
Биография автора
Мирсаяпов Роман Амирович, ФГБОУ ВО «Уфимский университет науки и технологий»
