ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Aleksey Nilov                        2:5038/14.18   20 Nov 2001  01:45:46
 To : all
 Subject : Задача по комбинаторике...
 -------------------------------------------------------------------------------- 
 

 
 Вот тут задали задачу. Hе знаю как сделать. Может быть многоуважаемый алл
 поможет?
 Собсно задача:
 Дана матpица C[N,N]. 1..N - условно обозначены пpедпpиятия. Матpица составлена
 следующим обpазом: С[i,j] элемент - сколько пpедпpиятие i должно пpедпpиятию j
 (денег).
 Пpеобpазовать матpицу так, что-бы число опеpаций по пеpедаче денег было
 минимальным.
 Hапpимеp: Я должен Васе 50p., Вася должен Косте 50p. -> я отдаю Косте 50p.
 т.е. получаем вместо 2х опеpаций пеpедачи денег одну...
 
 Интеpесует алгоpитм pешения этой задачи.
 Поможите, плиз, а то сдавать сpочно надо...
 Заpанее спасибо откликнувшимся.
 
 С уважением, Алексей  илов
 --- FIPS/32 v0.99b W95/NT [Unreg]
  * Origin:  (2:5038/14.18)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Задача по комбинаторике...   Aleksey Nilov   20 Nov 2001 01:45:46   Задача по комбинаторике...   Max Alekseyev   19 Nov 2001 19:31:46   RE:Задача по комбинаторике...   Aleksey Nilov   21 Nov 2001 02:42:20   Задача по комбинаторике...   Max Alekseyev   20 Nov 2001 19:08:00   Задача по комбинаторике...   Max Alekseyev   20 Nov 2001 23:29:50   Задача по комбинаторике...   Nickita A Startcev   22 Nov 2001 18:42:56   Задача по комбинаторике...   Ѓ евЁ­ Ђ­¤аҐ©   23 Nov 2001 10:08:12