Просмотр исходного текста страницы Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2

<latex>
Найдите приближенный алгоритм с точностью~$\frac{1}{2}$ для нахождения максимального подмножества дуг, не образующих цикл, в ориентированном подграфе.
 
И сделайте это за линейное время от размера графа.
</latex>


{{Needjupyternotebook}}

[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]