Дистанционная подготовка: Алгоритм взвешенного быстрого объединения с сжатием пути (1)
Алгоритм взвешенного быстрого объединения с сжатием пути (1)
от Вадим Маркин - Воскресенье 30 Ноябрь 2008, 23:37
  Здравствуйте,

я читаю книгу Р. Седжвика "Фундаментальные алгоритмы на С++". В конце первой главы, в упражнении 1.16 требуется реализовать алгоритм (1). Я попытался его реализовать, вроде бы работает правильно, но хотел поинтересоваться, есть ли более оптимальное решение? Или может быть вы, уважаемые форумчане, дадите какие-нибудь советы?

Вот моя реализация:
http://files.mail.ru/L7H17A

Я извиняюсь за то, что пришлось выкладывать на фаилообменник, просто иначе код программы не умещается в сообщение.

--
С уважением, Вадим.
Re: Алгоритм взвешенного быстрого объединения с сжатием пути (1)
от Бехруз Афзали - Понедельник 1 Декабрь 2008, 16:17
  В след. раз используй этот сайт:
http://everfall.com/paste/