Доброго времени суток всем!!! Я решаю задачу о нахождении путей в графе, не пересекающихся по вершинам. Решаю используя матрицу смежности и максимальный поток. Мне необходимо заменить все ребра двуноправленными дугами, а также заменить вершины ребрами(заменить вершины v вершинами v' и v'', соединенными ребром (v',v''), причем вершины, смежные с v, распределяются между новыми вершинами каким-то способом.) Как распределить смежные вершины? Заранее всем огромное спасибо!!!
Страницы 1