| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Выбор между алгоритмами A* и Волновым |
| Автор: kalexi 26.9.2013, 16:14 |
| Задача сформировать блок-схему на клиентской стороне (JS) со связями (для которых и надо найти пути). Сделать это надо максимально быстро, т.к. в далнейшем подумываю над поиском оптимального расположения блоков методом "Генетических алгоритмов" (или другими, пока еще не придумал). По сути задача похожа на трассировку электронных плат. Выбор пути должен также основываться на количестве изменений направления (которых должно быть меньше для большей наглядности). В результате выбираю между A* и Волновым алгоритмом. Есть ли какие советы по этому поводу? |