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

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

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

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

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

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

//Сессия скоро =((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2009, 22:46     Поток минимальной стоимости
Посмотрите здесь:

C++ поиск минимальной строки
Нахождения минимальной суммы операций C++
Скопировать поток и добавить ошибки в поток C++
C++ Скопировать поток в поток
C++ Определить материал с минимальной плотностью
C++ Помогите доделать программу определения минимальной стоимости билета.
C++ Максимальный поток минимальной стоимости
C++ Поиск минимальной строки
Поиск минимальной суммы в дереве C++
C++ Графы. Найти систему нефтепроводов минимальной суммарной стоимости
Определить материал с минимальной плотностью C++
Нахождение слова минимальной длины C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Sekt
156 / 155 / 10
Регистрация: 29.04.2009
Сообщений: 637
03.12.2009, 23:17     Поток минимальной стоимости #2
В excell поисчите в гугл на тему ЭкМиМ экономические методы и моделирование.
P.s Графы они же деревья. поисчите так
Yandex
Объявления
03.12.2009, 23:17     Поток минимальной стоимости
Ответ Создать тему
Опции темы

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