![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Часть 5. Алгоритмы на графах. Неориентированные графы
Неориентированные графы
Полная связность * Эвклидов цикл * Гамильтонов цикл * Двудольное сочетание * Максимальное сочетание * Планарность * Максимальная клика * Раскраска в 2 цвета * Раскраска в 3 цвета * Кратчайшие пути * Самые длинные пути * Вершинное покрытие * Изоморфизм * Орграфы
Сильная связность * Цикл нечетной длины * Цикл четной длины * Взвешенные графы
Задача коммивояжера * Сети
Кратчайшие пути (отрицательные веса) * Максимальный поток * Распределение * Поток минимальной стоимости *
Е Легкая - известен эффективный классический алгоритм решения (см. справку) Т Решаемая - решение существует (трудно получить реализацию) I Нерешаемая - эффективное решение неизвестно (NP-трудная задача) ? Неизвестно, существует ли решение
|