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

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

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

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

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

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