Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Furalezipin
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 13
#1

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

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

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

Добавлено через 13 часов 6 минут
Никто не сталкивался?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2013, 11:46     Максимальный разрез графа
Посмотрите здесь:

Максимальный элемени матрицы заменить на нуль и вывести на печать угол матрицы, в котором расположен этот максимальный элемент - C++
собственно сабж. буду очень благодарен тому кто поможет,а то я на грани отчисления,а уроки по c++ пролежал дома с переломом ноги =(

Найти максимальный элемент (из 10 чисел) и следующий за ним максимальный элемент - C++
Добрый день. Задача такая: используя только while и if-else найти максимальный эл-нт (из 10 чисел) и следующий за ним максимальный...

Центральность графа (переделка с C#) - C++
У меня есть алгоритм, по которому надо найти промежуточную центральность каждой вершины графа (если дана матрица смежности). (стр 10). Я...

определить достижимость графа - C++
определить достижимость графа(относительно каждой вершины) плизззз кто сможет написать программу на С

Обход графа в ширину - C++
Подскажите, как во время обхода графа в ширину помечать вершины как четные и не четные?

Обход графа в глубину - C++
Как сделать обход этого графа в глубину ?

Определить вид графа - C++
Ребят, нужно написать программу, которая будет определять вид графа, а именно : транзитивен\не транзитивен\ частично транзитивен. граф...

поиск центра графа - C++
Здраствуйте. нужен универсальный код поиска центра графа(вершины или двух). рисовать или вставлять граф не нужно.

Импорт графа из файла - C++
Добрый день! Задача по графам. Вот так реализована функция вывода графа на экран: void Graph::display() { for (int i...

K-связность неориентированного графа - C++
Ребят, третью неделю уже думаю, не могу решить. Нужно написать программу на с++, определяющую k-связность графа. Как я понял с...

Найти диаметр графа - C++
помогите найти диаметр графа, в ответ записать, номера двух вершин и длина пути между ними. вот что у меня есть на данный момент ...

Графическое отображение графа - C++
Всем привет. В одной из лабораторных требуется реализовать алгоритм Дейкстры. С самим алгоритмом что-то более менее понятно, но по проблеме...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru