Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит

Правильный ответ:

• # К устойчивым сортировкам следует отнести
• # За какое время выполняется нахождение минимума на отрезке?
• # Чем декартово дерево отличается от двоичного дерева поиска?
• # Для чего предназначен алгоритм Дейкстры?
• # Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название