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

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

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

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

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

Версия 12:57, 5 мая 2022 (просмотреть исходный код) StasFomin (обсуждение \| вклад) (Новая страница: «https://pride.0x1.tv/s/SwSLpBqGQa5LGcs»)		Текущая версия на 22:04, 5 апреля 2023 (просмотреть исходный код) StasFomin (обсуждение \| вклад)
(не показана одна промежуточная версия этого же участника)
Строка 1:		Строка 1:
−	~~https~~:/~~/pride.0x1.tv/s/SwSLpBqGQa5LGcs~~	+	{{:Hardprob/Minimum Feedback Arc Set}}