A — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
Строка 1: Строка 1:
https://pride.0x1.tv/s/SwSLpBqGQa5LGcs
+
{{:Hardprob/Minimum Feedback Arc Set}}
https://pride.0x1.tv/s/Yr9BHyGjXaoqZWB
+

Текущая версия на 22:04, 5 апреля 2023

Направленный граф G=(V,A).

Найти множество ребер разрезающее циклы, т.е. подмножество , такое, что A' содержит по крайней мере одну дугу из каждого направленного цикла в G.

Минимизировать размерность этого подмножества, .


Задача в лаб22 (рид-онли просмотр)