Жадные Алгоритмы on Digitable courses https://courses.digitable.life/tags/%D0%B6%D0%B0%D0%B4%D0%BD%D1%8B%D0%B5-%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B/ Recent content in Жадные Алгоритмы on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 Жадные алгоритмы и когда они корректны https://courses.digitable.life/post/algorithms/06-greedy/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/06-greedy/ Как устроена жадность, почему она иногда даёт точный оптимум, а иногда катастрофу — аргумент обмена, greedy stays ahead, матроиды, классические задачи и приближённые гарантии. Остовные деревья и потоки в сетях https://courses.digitable.life/post/algorithms/10-mst-and-flows/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/10-mst-and-flows/ Два столпа сетевой оптимизации: минимальное остовное дерево через свойства разреза и цикла, и максимальный поток через остаточную сеть, теорему о минимальном разрезе и алгоритм Диница — с кодом, моделированием задач и продакшн-практикой.