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