Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Яке обмеження має алгоритм Дейкстрі?
Не гарантує знаходження найкоротшого шляху у графах із циклами.
Не може обробляти негативні ваги ребер.
Працює лише з незваженими графами.
Має експоненціальну годинну складність.
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!