Время работы алгоритма Грэхема равно
Каково время работы алгоритма Грэхема?
Время работы алгоритма Джонсона равно
Общее время работы Алгоритма Краскала составляет
Время работы алгоритма быстрой сортировки составляет
Время работы алгоритма сортировки слиянием составляет
Количество компонент связности остовного леса
Время работы алгоритма нахождения наибольшей общей подпоследовательности методами динамического программирования будет
Ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе, носит название
Результатом работы алгоритма Краскала является
