Подборка алгоритмов, используемых в теории графов. Или раздел о том, как найти кратчайший путь, основное дерево минимального веса, максимальный поток, максимальное паросочетание…

Графы
Алгоритм Беллмана-Форда
Графы
Алгоритм Флойда-Уоршелла
Графы
Алгоритм Дейкстры
Графы
Поиск в глубину.
Графы
Поиск в ширину (обход по уровням). Теория графов.