Кожне наступне ребро обирається навмання, тобто випадковим чином

Спочатку такі, які швидше наближають до кінцевої точки

Спочатку завжди коротші (з меншою вагою), оскільки вони збільшують вартість шляху менше

Одночасно усі, щоб не оминути жодне ребро, тобто процес пошуку відбувається параралельно за всіма напрямами

Спочатку ті, які водночас менше збільшують вартість та краще наближуують до кінцевої вершини, тобто мають найкращу евристичну оцінку