Алгоритм Беллмана — Форда.
История алгоритма связана сразу с тремя независимыми математиками: Лестером Фордом, Ричардом Беллманом и Эдвардом Муром.…
Подборка алгоритмов, используемых в теории графов. Или раздел о том, как найти кратчайший путь, основное дерево минимального веса, максимальный поток, максимальное паросочетание…