Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

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

Для той из матриц, в которой больше максимальный элемент, найти максимальный элемент в каждой строке - C++
Даны две матрицы разного размера. Для той из матриц, в которой больше максимальный элемент, найти максимальный элемент в каждой строке.

Заменить максимальный элемент в матрице, средним арифметическим элементов строки, в которой находится максимальный элемент - C++
Уважаемые форумчане! Помогите с задачкой :) (С++) В матрице D максимальный элемент заменить средним арифметическим элементов строки,...

найти максимальный элемент массива x(15) . переставить местами этот максимальный элемент с индексом 4 - C++
поможете с курсовым ?

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.11.2013, 11:46
Привет! Вот еще темы с ответами:

Все отрицательные элементы заданного массива L (11) разделить на максимальный элемент этого массива. Вывести максимальный элемент, начальный и преобра - C++
Помогите составить программу на С++

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

Построение графа - C++
Вершины и ребра графа назовем его элементами. По графу G построить граф T(G), у которого в качестве вершин взяты элементы G, а две вершины...

Центр графа - C++
Дана матрица смежности. Найти максимальное расстояние в графе. Пол дня уже мучаюсь, искал в гугле, сам пытался, но ничего не...


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

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

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