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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Использование неинициализированной локальной переменной http://www.cyberforum.ru/cpp-beginners/thread994980.html
#include <iostream> #include <conio.h> #include <math.h> using namespace std; //помилка в визначенні відрізка ізоляції...
C++ вычислить сумму членов ряда с использованием рекуррентную формулу,дано натуральное и действительное число с вычислением во вложении задачи http://www.cyberforum.ru/cpp-beginners/thread994977.html
Динамический массив структур C++
Нужно сделать динамический массив структур. Задание составить перечень стран и количество автомобилей выпущенных этими странами. Помогите исправить ошибку. При компиляции, при составлении перечня...
C++ Вычислить приближенно значение бесконечной суммы (справа от каждой суммы дается ее точное значение, с которым можно сравнить полученный ответ)
1+(1\2^2)+(1\3^2)+(1\4^2)+...=p^2\6
C++ Можете сказать, я правильно понял задание? http://www.cyberforum.ru/cpp-beginners/thread994955.html
Вычислить сумму чисел в каждой строке. N<=10, M<=10 #include<conio.h> #include<stdio.h> #include<stdlib.h> #include<time.h> int main() {int sum=0, kol=0, i, a, b; for (i=0; i<=10; i++)...
C++ C++ Компиляция Я с С++ первый раз знаком подскажите как скомпилировать программу в Microsoft Visual C++ 2010??? подробнее

Показать сообщение отдельно
Furalezipin
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 13

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

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

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

Добавлено через 13 часов 6 минут
Никто не сталкивался?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru