Содержание
12 отношения: Код Хаффмана, Алгоритм Краскала, Алгоритм Прима, Научная конференция, Раскраска графов, Расписание, Разбиение графа, Регулярные выражения, Университет ИТМО, Математическая индукция, Жадный алгоритм Радо — Эдмондса, Задача о клике.
- Алгоритмы и методы оптимизации
- Задачи, решаемые жадным алгоритмом
- Комбинаторные алгоритмы
- Перестановочные алгоритмы
- Теория матроидов
Код Хаффмана
Алгоритм Хаффмана — жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью.
Посмотреть Жадный алгоритм и Код Хаффмана
Алгоритм Краскала
Визуализация Алгоритма Краскала Алгоритм Краскала — эффективный алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа.
Посмотреть Жадный алгоритм и Алгоритм Краскала
Алгоритм Прима
Алгоритм Прима — алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа.
Посмотреть Жадный алгоритм и Алгоритм Прима
Научная конференция
Академии наук Чехии, Прага, 2006 год. Нау́чная конфере́нция (academic conference) — форма организации научной деятельности, при которой исследователи (не обязательно учёные или студенты) представляют и обсуждают свои работы.
Посмотреть Жадный алгоритм и Научная конференция
Раскраска графов
Корректная раскраска вершин графа наименьшим набором цветов — тремя. В теории графов раскраска графов является частным случаем.
Посмотреть Жадный алгоритм и Раскраска графов
Расписание
Расписа́ние — вид календаря (то есть, упорядоченность по времени), для которого указана информация о предстоящих (планируемых или потом произошедших) событиях.
Посмотреть Жадный алгоритм и Расписание
Разбиение графа
параллельных вершин Разбиение графа на подграфы (Graph partition) (иногда в литературе также употребляется термин разрезание графа) — представление исходного графа G.
Посмотреть Жадный алгоритм и Разбиение графа
Регулярные выражения
Регуля́рные выраже́ния (regular expressions) — формальный язык поиска и осуществления манипуляций с подстроками в тексте, основанный на использовании метасимволов (символов-джокеров, wildcard characters).
Посмотреть Жадный алгоритм и Регулярные выражения
Университет ИТМО
Университет ИТМО (Полное название — "Федеральное государственное автономное образовательное учреждение высшего образования «Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики») — государственный ВУЗ Санкт-Петербурга, один из национальных исследовательских университетов России.
Посмотреть Жадный алгоритм и Университет ИТМО
Математическая индукция
300px Математическая индукция — метод математического доказательства, который используется, чтобы доказать истинность некоторого утверждения для всех натуральных чисел.
Посмотреть Жадный алгоритм и Математическая индукция
Жадный алгоритм Радо — Эдмондса
Жа́дный алгори́тм Ра́до—Э́дмондса — алгоритм нахождения в матроиде базы минимального веса.
Посмотреть Жадный алгоритм и Жадный алгоритм Радо — Эдмондса
Задача о клике
Задача о клике относится к классу NP-полных задач в области теории графов.
Посмотреть Жадный алгоритм и Задача о клике
См. также
Алгоритмы и методы оптимизации
- EM-алгоритм
- Алгоритм Бройдена — Флетчера — Гольдфарба — Шанно
- Алгоритм Гаусса — Ньютона
- Алгоритм Гомори
- Алгоритм Кармаркара
- Алгоритм Левенберга — Марквардта
- Алгоритм имитации отжига
- Альфа-бета-отсечение
- Генерация столбцов
- Гиперэвристика
- Градиентные методы
- Градиентный спуск
- Динамическое программирование
- Дробно-линейное программирование
- Жадный алгоритм
- Задача гильотинного раскроя
- Задача о порядке перемножения матриц
- Задача об упаковке в контейнеры
- Квадратичное программирование
- Квантовый отжиг
- Локальный поиск (оптимизация)
- Метод Нелдера — Мида
- Метод Ньютона
- Метод Хука — Дживса
- Метод ветвей и границ
- Метод внутренней точки
- Метод золотого сечения
- Метод наименьших квадратов
- Метод сопряжённых градиентов
- Метод штрафов
- Минимакс
- Муравьиный алгоритм
- Нелинейное программирование
- Последовательное квадратичное программирование
- Постепенная оптимизация
- Правило Блэнда
- Правило Заде
- Разделяй и властвуй (информатика)
- Симплекс-метод
- Стохастическое программирование
- Троичный поиск
- Функция приспособленности
- Эволюционное программирование
- Эволюционные алгоритмы
Задачи, решаемые жадным алгоритмом
- A*
- Алгоритм Краскала
- Алгоритм Прима
- Жадный алгоритм
- Жадный алгоритм для египетских дробей
- Поиск по первому наилучшему совпадению
Комбинаторные алгоритмы
Перестановочные алгоритмы
- Жадный алгоритм
- Метод Гаусса
- Правило Блэнда
- Правило Заде
- Симплекс-метод
Теория матроидов
- Алгебраическая независимость
- Графический матроид
- Декомпозиция графа на ветви
- Жадный алгоритм
- Контурный ранг
- Критерий планарности Уитни
- Матроид
- Наследственное свойство
- Плоскость Фано
- Псевдолес
- Ранг матроида
- Теорема Сильвестра
- Универсальный матроид
- Ушная декомпозиция
Также известен как ЖА, Жадные алгоритмы.