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

Смоделировать транспортные потоки - C++

Восстановить пароль Регистрация
 
error_404
2 / 2 / 0
Регистрация: 14.03.2011
Сообщений: 82
Записей в блоге: 1
16.09.2011, 14:24     Смоделировать транспортные потоки #1
Помогите мне дали 3 лабы, а я с одной еле успеваю...

Это вторая просто подскажите как делать....
Транспортные потоки на улицах города можно смоделировать движением жидкости. Имеется
набор трасс, соединенных между собой P перекрестками, перенумерованными, начиная с 1. Для
каждой трассы задана пропускная способность – количество воды, пропускаемой в единицу времени.
Заданные пропускные способности являются натуральными числами.
Необходимо вычислить пропускную способность всей системы при подаче воды в точке 1 и
отборе в точке P и выдать рекомендации по увеличению пропускной способности всей сети как
минимум на N единиц минимальными затратами. Считается, что цена увеличения пропускной
способности любого элемента сети на M единиц равна M рублей.
Входные данные
В первой строке файла input.txt заданы количество перекрестков 1<P<=30 и число 1<N<=100.
В каждой из следующих P строк файла содержатся описания перекрестков: количество трасс R,
которые соединяет этот перекресток с другими перекрестками, затем R пар чисел – номер
перекрестка, с которым он соединен трассой, и пропускная способность этой трассы. Все трассы
являются двусторонними, т.е. поток возможен в оба направления. Пара перекрестков напрямую
может быть связана не более, чем одной трассой. Все числа в строках файла целые и разделены
пробелами.
Общее количество трасс не более 100, количество трасс сходящихся в одном перекрестке – не
более 10.
В случае, если модифицировать сеть или проложить путь невозможно - вывести 0 0.
Выходные данные
В первую строку текстового файла output.txt необходимо вывести два числа, разделенных
пробелом, – пропускную способность системы и минимальную стоимость модернизации.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.09.2011, 14:24     Смоделировать транспортные потоки
Посмотрите здесь:

Смоделировать очередь с помощью масива C++
C++ Смоделировать работу линейного рекуррентного регистра
C++ Смоделировать обслуживание 200 вызовов
Создать класс транспортные средства, автомобиль, грузовик, пароход и самолет C++
Смоделировать падение мяча C++
C++ Смоделировать бросание игрального кубика
C++ Класс Транспортные средства
C++ Что такое потоки ввода, потоки вывода?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт C++
1004 / 783 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
16.09.2011, 22:00     Смоделировать транспортные потоки #2
error_404, задачка на графы. Смотри тему "Потоки в сетях". Что-то вроде алгоритма Форда-Фалкерсона"
Yandex
Объявления
16.09.2011, 22:00     Смоделировать транспортные потоки
Ответ Создать тему
Опции темы

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