Я работаю над Макс. Вырезом , и алгоритм, который у меня есть, работает с каждым графиком, который я могу себе представить, но это были графики, с помощью которых я могу найти решение путемруку для подтверждения, поэтому они были несколько малы.Я ищу группу средних / больших графиков (в любом формате, я не против написания парсеров), для которых уже найдено решение для Max Cut.Я полагаю, что где-то должны быть данные тренировок.
Спасибо!