Статья
Остовные деревья и потоки в сетях
Два столпа сетевой оптимизации: минимальное остовное дерево через свойства разреза и цикла, и максимальный поток через остаточную сеть, теорему о минимальном разрезе и …
База знаний
Тема: жадные алгоритмы
2 материалов в этой теме.
Материалы
2 на странице
Статья
Жадные алгоритмы и когда они корректны
Как устроена жадность, почему она иногда даёт точный оптимум, а иногда катастрофу — аргумент обмена, greedy stays ahead, матроиды, классические задачи и приближённые …
По этому запросу ничего не найдено.