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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Использование неинициализированной локальной переменной http://www.cyberforum.ru/cpp-beginners/thread994980.html
#include <iostream> #include <conio.h> #include <math.h> using namespace std; //помилка в визначенні відрізка ізоляції (ЕОМ вибирає ) float func(float);//основна функція float der1(float);//похідна 1-го порядку float der2(float);//похідна 2-го порядку float f3(float,float);//третя формула float...
C++ вычислить сумму членов ряда с использованием рекуррентную формулу,дано натуральное и действительное число с вычислением во вложении задачи http://www.cyberforum.ru/cpp-beginners/thread994977.html
Динамический массив структур C++
Нужно сделать динамический массив структур. Задание составить перечень стран и количество автомобилей выпущенных этими странами. Помогите исправить ошибку. При компиляции, при составлении перечня вылетает. #include <iostream> #include <conio.h> #include <string> using namespace std; const int N=100;
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++) {a=rand();} for (i=0; i<=10; i++)
C++ C++ Компиляция Я с С++ первый раз знаком подскажите как скомпилировать программу в Microsoft Visual C++ 2010??? подробнее

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

Добавлено через 13 часов 6 минут
Никто не сталкивался?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru