Метод встречных волн

Метод встречных волн. Для ускорения процесса поиска пути между исходными и целевыми вершинами можно одновременно использовать метод прямой и обратной волн. При этом процесс возбуждения в пространстве состояний заканчивается, когда произойдет первая встреча возбужденных фронтов, а в случае прост -ванства задач такая встреча должна произойти для всех ветвей какой-либо альтернативы. Недостаток метода встречных волн может проявляться в том случае, когда фронты волн расходятся и возникает проблема определения момента прекращения процесса возбуждения. Эта ситуация показана на рис. 5.3.  [c.221]


Смотреть страницы где упоминается термин Метод встречных волн

: [c.91]   
Ситуационное управление теория и практика (1986) -- [ c.221 ]