О чего зависит сложность алгоритма Флойда-Уоршелла?
В чем основное отличие алгоритма Беллмана-Форда от алгоритма Дейкстры?
Работа алгоритма Дейкстры завершается тогда, когда
От чего зависит асимптотика алгоритма Прима?
От чего зависит время работы алгоритма поиска в двоичном дереве?
Верно ли то, что время работы алгоритма поиска в двоичном дереве не зависит от высоты дерева?
Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
Для чего предназначен алгоритм Дейкстры?
Какие требования к графу выдвигаются алгоритмом Дейкстры?
