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