Шаблон
:
Алгоритми на графах
Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації
Перейти до пошуку
п
о
р
Алгоритми на графах
Пошук ущільнень
Алгоритм Брона — Кербоша
Алгоритм Косараджу
Алгоритм Мальгранжа
Алгоритм Тар'яна
Алгоритм Демукрона
Наближений алгоритм пошуку p-медіан
Задача про найдовший шлях
Топологічне сортування
Шарнір
Алгоритм Каргера
(мінімальний розріз)
Максимізація потоку
Алгоритм Дініца
Алгоритм Малхотри — Кумара — Махешварі
Алгоритм проштовхування передпотоку
Алгоритм Форда — Фалкерсона
Алгоритм Едмондса – Карпа
Потокова мережа
Парування
Алгоритм стискання квіток
Алгоритм Гопкрофта — Карпа
Алгоритм FKT
Зв'язок графів
Алгоритм Гавела — Хакімі
(графічність послідованості)
Відстань редагування графу
Задача пошуку ізоморфного підграфу
Інше
Алгоритм для дерева зчленувань
(добуває маргіналізацію)
Алгоритм Катхілл — Маккі
(зменшення ширини стрічки)
Ітеративний стиск
(ідея рекурсії)
Задача про клікове покриття
Перевірка планарності
Категорії
:
Навігаційні шаблони:Математика
Навігаційні шаблони:Інформатика
Навігаційне меню
Особисті інструменти
Ви не увійшли до системи
Обговорення
Внесок
Створити обліковий запис
Увійти
Простори назв
Шаблон
Обговорення
українська
Перегляди
Читати
Редагувати код
Переглянути історію
Більше
Пошук
Навігація
Головна сторінка
Поточні події
Нові редагування
Нові сторінки
Випадкова стаття
Участь
Портал спільноти
Кнайпа
Довідка
Пожертвувати
Сторінка для медіа
Інструменти
Посилання сюди
Пов'язані редагування
Спеціальні сторінки
Постійне посилання
Інформація про сторінку
Отримати вкорочену URL-адресу
Завантажити QR-код
Елемент Вікіданих
Друк/експорт
Завантажити як PDF
Версія до друку
Іншими мовами
Русский
Редагувати посилання