Итак, есть узлы: N = {1,...,n}

Есть списки узлов (пути), без повторяющихся элементов (циклов):

S1 = {1,2,3...}
S2 = {3,1,2...}
...

Каждый путь имеет некий вес, пусть i-тый путь имеет вес w[i].

Пути пересекаются, если имеют хотя бы один общий элемент.
Требуется найти не пересекающиеся пути так, чтобы сумма весов решения была максимальной.

Ограничения:

25 узлов, 50 000 путей

Подскажите, в какую сторону копать?