АиСД S04E09. Алгоритмы Штор-Вагнера и Каргера-Штейна

Алгоритмы и структуры данных. Семестр 4. Лекция 9. На девятой лекции мы рассмотрели задачу о поиске глобального разреза, изучили алгоритмы Штор-Вагнера и Каргера-Штейна. Университет ИТМО, 2020 г.