Это простая проблема, которую нужно объяснить, и все же мне трудно найти решение. Мой любимый вид!
Пусть G = (V, E) - двудольный граф. Мне нужно вычислить минимальное подмножество V 'так, чтобы для каждого ребра e = (u, v) u принадлежало V' ИЛИ v принадлежало V '.
Если существует более одного решения, любой приемлем.
| V | <= 2000 </p>
| E | <= 10000 </p>
Любой совет может быть полезен: D