#1430179
Почему алгоритм Дейкстры не работает с отрицательными весами рёбер?
Варианты ответа:
  • Потому что он не может обрабатывать отрицательные числа
  • Потому что он может зациклиться
  • Потому что он теряет гарантию оптимальности
  • Потому что он работает только с деревьями
Курсы в категории: Информационные технологии