Главная /
"Продвинутые" алгоритмы для школьников /
Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением
Обозначим через n
количество вершин, а через m
- количество ребер в графе G
. Время работы алгоритма Дейкстры выражается значением
вопрос
Правильный ответ:
O(n + m2)
O(n*log(n) + m)
O(n+ m)
Сложность вопроса
75
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Незамедлительно заблокируйте этот ваш сайт с ответами интуит. Пишу жалобу
17 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Имеется массив: [7 3 6 4 8]. Каково количество инверсий в данном массиве?
- # Каким образом можно произвести сортировку векторов по углу?
- # Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера
- # Граф взаимосвязей переменных в динамическом программировании представляет собой
- # Имеются две прямые: a1x+b1y+c1=0, a2x+b2y+с2=0. Каков критерий их параллельности?