0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 16
|
|
1 | |
Максимальный разрез графа02.11.2013, 11:46. Показов 4314. Ответов 0
Метки нет (Все метки)
Приветствую.
Необходимо написать программу, которая ищет максимальный разрез в графе. На входе имеется матрица весов неор графа (можно получить любую другую). На выходе - размер разреза и номера ребер, по которому он проходит. Вот лекция с описанием алгоритма - http://www.youtube.com/watch?v=_hCfrJAK_8w Проблема в том, что этих данных мне недостаточно, чтобы иметь представление о реализации задачи. Если у кого-то есть исходники (любой язык) или годное описание алгоритма - поделитесь, пожалуйста. Заранее спасибо. Добавлено через 13 часов 6 минут Никто не сталкивался?
0
|
02.11.2013, 11:46 | |
Ответы с готовыми решениями:
0
Определить максимальный поток и минимальный разрез Максимальный поток графа Максимальный поток между вершинами графа Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин) |
02.11.2013, 11:46 | |
02.11.2013, 11:46 | |
Помогаю со студенческими работами здесь
1
Построить максимальный поток графа по алгоритму Форда-Фулкерсона Разрез 2D разрез Разрез фигуры разрез, сечение Разрез тела Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |