День добрый!
Есть конечный набор данных:
Список исходящих узлов VO = [o1, o2, o3, ...]
Список конечных узлов VI = [i1, i2, i3, i4, ...]
Список граней E = [[o1, i1], [o1, i2], [o1, i3], [o2, i1], [o2, i2], ...]
По ним строится однонаправленный граф: каждая грань начинается в VO и заканчивается в VI.
Задача:
построить кратчайший список "обобщённых граней", например
EO = [[[o1, o2], [i1, i2]], [[o1], [i3]], [[o2], [i2]]]
Что из мат. методов можно эффективно применить: минимальные ДНФ, Backtracking (не хотелось бы), ...?
Благодарю за совет,
Константин
|
