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