Алгоритм A*. Алгоритм hub labels для задачи о кратчайших путях. Глобальные минимальные разрезы. Алгоритм Штера-Вагнера.