Поиск пути (вроде похоже)

From

Eugen G Romanov ()

To

All

Date

2002-07-14T21:41:38Z

Area

RU.ALGORITHMS

From: "Eugen G Romanov" <roeug@vinf.ru>

Keywords:

Hello, All!
Задача такая: Есть карта нуклидов/изотопов (по оси X - число нейтронов, по
оси Y - протонов,
моя версия лежит на http://www.websamba.com/roeug/default.htm), всего около
3000
нуклидов (квадратиков). Из каждого квадратика (нуклида)за счет распадов,
реакций захвата и деления
можно попасть в другие квадратики (получить новые нуклиды), какие именно -
определяется
ствртовым квадратиком. Нужно найти все возможные пути (цепочки нуклидов) по
стартовому и
целевому изотопам. Сейчас реализован дубовый подход в лоб -
стартовый-потомки-...-потомки
Если среди потомков есть целевой - цепочка найдена, если среди потомков есть
встретившийся
ранее, поиск по этой ветви прекращается. Это работает, но 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)