Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Графы
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 8
Тема 9
Тема 10
В начало
Календарь
Алгоритмы на графах
В начало
Курсы
Структуры данных и алгоритмы
Графы
Тема 10
Конспект венгерского алгоритма и реализация на C++ от Д. А. Шведа
Конспект венгерского алгоритма и реализация на C++ от Д. А. Шведа
Нажмите на ссылку
https://acm.mipt.ru/twiki/bin/view/Algorithms/HungarianAlgorithmCPP
, чтобы открыть ресурс.
◄ Реализация поиска максимального потока методом проталкивания предпотока
Перейти на...
Перейти на...
Объявления
Условия задач
Матрица смежности и список ребер - Условия задач
Теоретический материал: реализация и применение обхода в глубину (М.Иванов)
Теоретический материал: Топологическая сортировка (М.Иванов)
Реализация топологической сортировки
Теоретический материал: Поиск компонент связности (М.Иванов)
Теоретический материал: Поиск компонент сильной связности (М.Иванов)
Реализация поиска сильно связных компонент в графе
Теоретический материал: Поиск мостов (М.Иванов)
Теоретический материал: Поиск точек сочленения (М.Иванов)
Реализация поиска Эйлерова цикла в графе
Условия задач
Условия задач
Теоретический материал: Реализация и приложения обхода в ширину (М.Иванов)
Условия задач
Теоретический материал: алгоритм Дейкстры (М.Иванов)
Реализация
Условия задач
Условия задач
Условия задач
Условия задач
Теоретический материал: Алгоритм Флойда-Уоршелла.
Условия задач
Теоретический материал: алгоритм Форда-Беллмана (М.Иванов)
Реализация
Условия задач
Условия задач
Теоретический материал: Алгоритм Прима
Теоретический материал: Алгоритм Краскала
Теоретический материал: Поиск максимального поток методом Эдмондса-Карпа (М. Иванов)
Теоретический материал: Алгоритм Диница (М. Иванов)
Реализация алгоритма Форда—Фалкерсона
Условия задач
Теоретический материал
Реализация поиска максимального паросочетения
Реализация поиска максимального потока методом проталкивания предпотока
Условия задач
Видеолекция Д. А. Шведа про венгерский алгоритм и минимальное вершинное покрытие в двудольном графе
Условия задач ►