ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Eugen G Romanov                      2:5020/400     14 Jul 2002  21:37:33
 To : All
 Subject : Поиск пути (вроде похоже)
 -------------------------------------------------------------------------------- 
 

 Hello, All!
 Задача такая: Есть карта нуклидов/изотопов (по оси X - число нейтронов, по
 оси Y - протонов,
 моя версия лежит на http://www.websamba.com/roeug/default.htm), всего около
 3000
 нуклидов (квадратиков). Из каждого квадратика (нуклида)за счет распадов,
 реакций захвата и деления
 можно попасть в другие квадратики (получить новые нуклиды), какие именно -
 определяется
 ствртовым квадратиком. Hужно найти все возможные пути (цепочки нуклидов) по
 стартовому и
 целевому изотопам. Сейчас реализован дубовый подход в лоб -
 стартовый-потомки-...-потомки
 Если среди потомков есть целевой - цепочка найдена, если среди потомков есть
 встретившийся
 ранее, поиск по этой ветви прекращается. Это работает, но 1)-некрасиво,
 2)-хочется ВСЕ пути найти
 Пишу впервые в вашу группу, хотя читаю регулярно. Приветствуются любые
 ссылки на литературу, особенно E-book
 from WWW. Можно мылом roeug@vinf.ru.
 
 With best regards, Eugen G Romanov.  E-mail: roeug@vinf.ru
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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