[Diplomat]

2 WaReZ_MEN:
Можно.
1. Использовать одну из "двойных" версий ДЕкзейка, что не является эффективным решением;
2. Использовать другой алгоритм путенахождения. Для регулярных сеток рекомендую АСтар (см.).