Для каких графов применяется алгоритм Дейкстры?
(Отметьте один правильный вариант ответа.)
Варианты ответа
для взвешенных(Верный ответ)
для комплексных
для формализованных
Базовые и "продвинутые" алгоритмы для школьников
Похожие вопросы
Применим ли алгоритм Дейкстры для графов с ребрами отрицательного веса?
Для разреженных графов сложность алгоритма Дейкстры составляет
Для чего протокол OSPF использует алгоритм Дейкстры?
Каких ребер не должно быть в графе для применения алгоритма Дейкстры?
Когда нужно сортировать множество чисел из одного диапазона применяется алгоритм
Сложность алгоритма Дейкстры зависит
От чего зависит сложность алгоритма Дейкстры?
В простейшем случае сложность алгоритма Дейкстры составляет
В чем отличие алгоритма Форда-Беллмана от алгоритма Дейкстры?
Для связных графов остовный лес называется