ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Astafiev                        2:5000/228.16  09 Apr 2002  22:48:30
 To : Elvira Svirshchova
 Subject : Trees Comparison
 -------------------------------------------------------------------------------- 
 

 
  AA>> они различаются только немножко, причем где-то в глубине.
  AA>> глубина иерархии может достигать 200-300 и впринципе,
  AA>> неограничена. количество узлов во всей иерархии может достигать
  AA>> 200-300 тыс элементов. интересен оптимальный алгоритм поиска
  AA>> различий.
  ES>
  ES> Вопрос по постановке задачи: Следует ли считать изоморфные деревья
  ES> одинаковыми? Похоже, что Ваш алгоритм воспримет их как различные.
 
 нет не следует, любое отличие должно восприниматься как отличие.
 
  - единственный человек который откликнулся.
 
 хе-хе, что сложная задача?
 ---
  * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)
 
 

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

Тема:    Автор:    Дата:    Trees Comparison   Alex Astafiev   05 Apr 2002 13:04:52   Trees Comparison   Elvira Svirshchova   07 Apr 2002 08:50:00   Trees Comparison   Alex Astafiev   09 Apr 2002 22:48:30   Trees Comparison   Alexander Shmidt   17 Apr 2002 15:15:48   Trees Comparison   Alexander V. Lushnikov   12 Apr 2002 00:08:26