Алгоритм Беллмана—Форда

Алгоритм Беллмана—Форда
Клас Задача про найкоротший шлях (для зважених орієнтованих графів)
Структура даних Граф
Найгірша швидкодія
Просторова складність у найгіршому випадку

Алгоритм Беллмана—Форда — алгоритм пошуку найкоротшого шляху в зваженому графі. Знаходить найкоротші шляхи від однієї вершини графа до всіх інших. На відміну від алгоритму Дейкстри, алгоритм Беллмана—Форда допускає ребра з негативною вагою. Запропоновано незалежно Річардом Беллманом і Лестером Фордом.

інші мови