Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
$tudent
4 / 2 / 0
Регистрация: 02.03.2009
Сообщений: 54
#1

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

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

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

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

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

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

Скопировать поток и добавить ошибки в поток
Здорова господа! Есть задачка: "Скопируйте поток объектов типа...

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

Скопировать поток в поток
Есть ли возможность скопировать один поток в другой. Например int...

1
Sekt
157 / 156 / 47
Регистрация: 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
Привет! Вот еще темы с решениями:

Поиск минимальной строки
Программа ищет строку с минимальным числом и построчно вычитает ее из остальных...

Нахождение минимальной строки
Помогите пожалуйста, что делаю не так? ifstream in("D:\stack.txt");...

Поиск минимальной суммы в дереве
Здравствуйте! Есть дерево и необходимо найти минимальную сумму в дереве, т.е....

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


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

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

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