Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

[C/C++/Pascal/алгоритм] олимпиадная задача

271
18 ноября 2007 года
MrXaK
721 / / 31.12.2002
Задача:
Для стройки необходимо приобрести M упаковок тротуарной плитки. Их нужно туда доставить при помощи единственного автомобиля, вмещающего за раз не более R упаковок плитки. По путевому листу он может заезжать только к одному из N поставщиков и сразу отвозить закупку на стройплощадку за один рейс. Все производители выпускают одинаковую и одинаково упакованную плитку, при этом n-ая фирма отпускает не менее kn упаковок за раз по цене pn за упаковку и удалена на dn км от стройплощадки. Стоимость одного рейса рассчитывается по формуле cn=a dn, где a – положительная постоянная. Составьте наиболее экономичный алгоритм доставки плитки. Данные о поставщиках записаны в файле suppliers.txt в формате kn pn dn построчно. Данные M, R, a - в файле pavement.txt

по идее это обычная задача на кратчайший путь по графу... но тут граф состоит из расстояния и стоимости, и чё-то у меня не получается решить) помогите кому не сложно)
274
19 ноября 2007 года
Lone Wolf
1.3K / / 26.11.2006
ага транспортная задача чистой воды. Метод потенциалов или венгерский метод...
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог