Не гарантує знаходження найкоротшого шляху у графах із циклами.

Не може обробляти негативні ваги ребер.

Працює лише з незваженими графами.

Має експоненціальну годинну складність.