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

Поток минимальной стоимости - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Матрица http://www.cyberforum.ru/cpp-beginners/thread70253.html
Дана прямоугольная матрица размера m×n. Составить программу, которая находит столбцы с наибольшей и наименьшей суммой элементов. Вывести найденные столбцы и суммы их элементов. На C++ не получается, знаю только как на Паскале, : Program Stolb; Const m=5;n=6; Var i, j, S, maxS, jmax, minS, jmin : integer; A:array of integer; Begin
C++ Заполнение двумерного массива Ребят, такой вопрос: надо создать двумерный массив, но размерность должен указать юзер. Пробовал как в Паскале поставить в квадратных скобках переменные - не получилось. Подсказали, что нужно использовать указатели. Пока недопёр... Заранее спасибо!!! http://www.cyberforum.ru/cpp-beginners/thread70245.html
C++ Рекурсия
как число записать в обратном порядке с помощью рекурсивной функции? на С. мот кто с талкивался с этим?
C++ График
Помогите пожалуйста. Есть точки х1y1 и х2у2, которые задоются пользователем. Надо с помощью звездочек нарисовать график.
C++ Массивы(исправьте ошибки) http://www.cyberforum.ru/cpp-beginners/thread70235.html
Ошибка с массивом X, вот код: #include<iostream.h> #include<math.h> void main() {const int N=5; int i,k; int X; cout<<"BBeguTe eJIeMeHTbI Ta6JIuLLbI : \n"; for(i=0;i<N;i++)
C++ Массивы, Алгоритмы с++ Парню нужна помощь. Всего 10 лаб. Он говорит, что 5 сделал. 5 не до конца, интернета нет, так как живет далеко от города и у них один провайдер, который в накдауне уже 2 месяца. Вообщем я обещал ему помочь. Нужны схемы, какие то и код на с++. если помочь не можете не пишите вообще, так как я вообще не шарю в програмирование. Прога во вложение... подробнее

Показать сообщение отдельно
$tudent
4 / 2 / 0
Регистрация: 02.03.2009
Сообщений: 54

Поток минимальной стоимости - C++

03.12.2009, 22:46. Просмотров 1046. Ответов 1
Метки (Все метки)

Дискретка : графы .

Задача: существуют два города A и B , города соединены между собой сетью дорог проходящих так же через города C..L , для перечисления не законной торговли полиция предполагает разместить на некоторых дорогах КПП , таким образом что бы проехать из A в B минуя все эти КПП было не возможно . Стоимость содержания КПП для каждой из дорог приведена в таблице (матрице ) . На каких дорогах следует разместить КПП , чтобы минимизировать недовольство налогоплательщиков ?



Нужно это реализовать на С++ или Execl или в чем угодно , что бы программа сама все пересчитала и вывела результат . , т.е реализовать Алгоритм потока минимальной стоимости .

Нашел книгу Сэджвик Р. Фундаментальные алгоритмы на С++.Алгоритмы на графах. , там алгоритм написан , но нет исходников книге . Еще реализация http://e-maxx.ru/algo/min_cost_flow или вот http://e-maxx.ru/algo/min_cost_flow , но тут под вопросом . Нужна прога в которую вводиться матрица и всё рассчитывается .
Execl : http://habrahabr.ru/blogs/algorithm/65150/

Может еще , где написано и реализовано ? еще вопрос , это транспортная задача ?

//Сессия скоро =((
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru