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

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

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

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

03.12.2009, 22:46. Просмотров 1059. Ответов 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++
Программа ищет строку с минимальным числом и построчно вычитает ее из остальных строк матрицы #include <stdio.h> #include...

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

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

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

Определить материал с минимальной плотностью - C++
Всем добрый день,помогите кто может.Чего здесь не хватает или не правильно,что-то.? Неправильно выводит материал с минимальной плотностью....

Нахождение слова минимальной длины - C++
Доброе время суток Имеется такой код просто вывода текста из файла на экран(Слов в файле несколько строк.), нужно сделать так, что бы еще...

Нахождения минимальной суммы операций - C++
Имеется натуральное число n. За один ход с ним можно произвести следующие действия: Вычесть единицу Разделить на два Разделить на...

Массив о стоимости товаров!!! - C++
Здравствуйте!!!Помогите пожалуйста с очередной задачкой!!! Задание: В массиве хранятся сведения об общей стоимости товаров, проданных...

Подсчет стоимости сообщения - C++
На почте стоимость отправки одного сообщения рассчитывает так: берётся по 2 копейки за букву и по 1 копейке за знак препинания (пробел,...


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

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

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