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

Задача о предприятиях и долгах - C++

Восстановить пароль Регистрация
 
Voland!
0 / 0 / 0
Регистрация: 05.10.2010
Сообщений: 15
13.12.2011, 18:03     Задача о предприятиях и долгах #1
Имеется информация о взаимных долгах предприятий. Если
имеется цепочка предприятий
A1(a1) --> A2(a2) --> ... -->An(an) --> A1(a1),
где Ai - наименование предприятия, а ai - размер долга, то с
каждого из предприятий можно списать долг в размере min(ai), а
предприятие с минимальным долгом исключить из списка должников
следующему в цепочке предприятию. Требуется найти варианты
взаимного списания долгов. Предложить критерии оптимальности
и способы оптимизации.

даже не знаю с чего начать, будьте добры помогите)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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