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

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

Войти
Регистрация
Восстановить пароль
 
$tudent
4 / 2 / 0
Регистрация: 02.03.2009
Сообщений: 54
#1

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

03.12.2009, 22:46. Просмотров 1099. Ответов 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/

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

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

Максимальный поток минимальной стоимости - C++
Вечер добрый, нашел программу работает, выдает как я понял максимальный поток и минимальную стоимость. Вопрос в следующем, как там матрица...

Графы. Найти систему нефтепроводов минимальной суммарной стоимости - C++
Подскажите с чего вообще начать? Нужно решить с помощью графа.

Помогите доделать программу определения минимальной стоимости билета. - C++
Определить минимальную стоимость билета для пассажира, следующего на заданное расстояние, стоимость билета с учетом выбранного вида...

Скопировать поток и добавить ошибки в поток - C++
Здорова господа! Есть задачка: "Скопируйте поток объектов типа Name_and_address и вставьте в него столько ошибок, сколько сколько...

Нужно создать базу данных (создать пустой бинарный файл). Через поток. Поток бинарного файла описать в виде локальной переменной внутри функции. - C++
Совсем не понял эту тему. Нужно создать базу данных (создать пустой бинарный файл). Через поток. Поток бинарного файла описать в виде...

Скопировать поток в поток - C++
Есть ли возможность скопировать один поток в другой. Например int main() { ofstream (*P) = new ofstream; ofstream...

1
Sekt
156 / 155 / 10
Регистрация: 29.04.2009
Сообщений: 637
03.12.2009, 23:17 #2
В excell поисчите в гугл на тему ЭкМиМ экономические методы и моделирование.
P.s Графы они же деревья. поисчите так
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.12.2009, 23:17
Привет! Вот еще темы с ответами:

Поиск минимальной строки - C++
Программа ищет строку с минимальным числом и построчно вычитает ее из остальных строк матрицы #include <stdio.h> #include...

поиск минимальной строки - C++
помогите пожалуйста решить задачу... Дан текстовый файл. Вывести на экран самую короткую строку текстового файла. заранее спасибо

Поиск минимальной суммы в дереве - C++
Здравствуйте! Есть дерево и необходимо найти минимальную сумму в дереве, т.е. от корня до листа. Помогите, пожалуйста.

Определить материал с минимальной плотностью - C++
Известны данные о массе и объеме 30 тел, изготовленных из различных материалов. Определить материал с минимальной плотностью. ...


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

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

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