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

Алгоритм Форда-Фалкерсона, программа выводит ноль - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Заполнить программно двумерный массив http://www.cyberforum.ru/cpp-beginners/thread200083.html
Помогите решить задачу: Заполнить программно двумерный массив размером 5х5 следующим образом: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 24 23 22 20 9 Распечатать массив по строкам.
C++ вывод на экран только четных значений функции на интервале Написал прогу для вывода на экран только четных значений функции на интервале используя цикл до ! #include<iostream.h> void main() { int x, y; x=-10; do { y = 15*x*x - 10; http://www.cyberforum.ru/cpp-beginners/thread200081.html
C++ Динамический одномерный массив.
Сформировать динамический одномерный массив, заполнить его случайными числами и вывести на печать. Добавить К элементов, начиная с номера N. Добавлено через 13 минут На примере этого: Удалить элемент с заданным номером: #include <iostream.h> #include<conio.h>
C++ Эвклидово расстояние.
Здравствуйте! У меня возник следующий вопрос. Есть массив a, содержащий широту и долготу городов. Соответственно первые две ячейки заняты координатами первого города, вторые две - второго города и т.д. Я пытаюсь найти эквклидово расстояние между всеми(!) парами городов. Если бы было необходимо найти расстояние между одной парой городов, то можно было бы ограничиться кодом: ...
C++ иправление ошибки http://www.cyberforum.ru/cpp-beginners/thread200070.html
#include "stdafx.h" #include <iostream> using namespace std; int _tmain(int argc, _TCHAR* argv) { int n,i,j,min1,max1,x1,y1,x2,y2; cin>>n; int a;
C++ вставить в структуру подскажите, пожалуйста, как мне правильно вставить строку с клавиатуры в структуру? при запуске вроде отображается правильно, ввожу строку, вставляется, но если второй раз ввести строку, первая строка изменяется. если строка длинная (например - "аааааааааааааааааа"), то вообще не понятно что получается. #include <stdafx.h> #include <string.h> #include <conio.h> #include <malloc.h> #include... подробнее

Показать сообщение отдельно
Artishok
ЧакЭ одобряЭ
277 / 276 / 32
Регистрация: 27.12.2009
Сообщений: 1,767
30.11.2010, 19:59  [ТС]     Алгоритм Форда-Фалкерсона, программа выводит ноль
а пример написан в коде java
032
002
000
и ответ 4
для большей сети есть тоже матрица.правда я там точный ответ не знаю
по сути код на java мало отличается от того же что я написал на си но не работает даже с примером который в коде

Добавлено через 1 час 51 минуту
Algorithm Ford–Fulkerson
1)Inputs Graph G with flow capacity c, a source node s, and a sink node t
2)Output A flow f from s to t which is a maximum
for all edges (u,v)
3)While there is a path p from s to t in Gf, such that cf(u,v) > 0 for all edges :
Find
For each edge
(Send flow along the path)
(The flow might be "returned" later)

вот суть этой реализации.перевести?
но пометка true означает что есть путь из вершины

Добавлено через 3 минуты
двумя фразами - рекурсивно просматривается есть ли путь из вершины в вершину.параллельно ищется минимальное ребро чтобы вычесть его размер из всех ребер пути как пропущенный поток

Добавлено через 3 минуты
Цитата Сообщение от besstiaa Посмотреть сообщение
то по крайней мере уже не ноль.
а какой ответ?

Добавлено через 4 минуты
О!верно однако.4 получается.проверим на чем-то помощнее...

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