0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 16
1

Максимальный разрез графа

02.11.2013, 11:46. Показов 4314. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Приветствую.
Необходимо написать программу, которая ищет максимальный разрез в графе. На входе имеется матрица весов неор графа (можно получить любую другую). На выходе - размер разреза и номера ребер, по которому он проходит.
Вот лекция с описанием алгоритма - http://www.youtube.com/watch?v=_hCfrJAK_8w
Проблема в том, что этих данных мне недостаточно, чтобы иметь представление о реализации задачи.
Если у кого-то есть исходники (любой язык) или годное описание алгоритма - поделитесь, пожалуйста.
Заранее спасибо.

Добавлено через 13 часов 6 минут
Никто не сталкивался?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.11.2013, 11:46
Ответы с готовыми решениями:

Определить максимальный поток и минимальный разрез
Добрый вечер) ребята помогите (выручите) пожалуйста)) в пятницу экзамен... С одним заданием не...

Максимальный поток графа
Написал программу для поиска максимального потока в графе. На сайте mmccme.ru некоторые тесты не...

Максимальный поток между вершинами графа
Признаться, не срослось у меня с математикой в ВУЗе. Не то что бы идиот: просто учился в...

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение фактора графа и...

0
02.11.2013, 11:46
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.11.2013, 11:46
Помогаю со студенческими работами здесь

Построить максимальный поток графа по алгоритму Форда-Фулкерсона
Здравствуйте, помогите построить максимальный поток графа по алгоритму форда-фулкерсона. Сам не...

Разрез 2D
Привет всем! как сделать 2д разрез, 3д разрез сделать поучилось,а вот штриховка не делается(выходит...

разрез
Помогите пожалуйста сделать 3 вида и фронтальный разрез

Разрез фигуры
Еще вопрос друзья. Вот имеется поверхность допустим. Подскажите как мне из этой поверхности...

разрез, сечение
Помогите сделать сечение по точкам, точки я навел красным они лежат на разрезе....

Разрез тела
Здравствуйте! Прошу помочь в изображении разреза данного тела ( Линия разреза выделена на рисунке...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru