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

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

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

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

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

оцінка є випадковим числом, що дозволяє навмання (випадковим чином) обирати шлях вздовж ребра на підставі утвореного ймовірнісного розподілу

немає жодної евристики, оскільки вона в алгоритмі непотрібна

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

оцінюється лише віддаль/вартість імовірної чи реальної решти шляху до кінцевої вершини і це значення має бути мінімальним, щоб якнайшвидше досягти мети

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