Главная /
Алгоритмы: построение и анализ /
Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?
Применим монотонное преобразование к функции веса ребер. Какое утверждение верно?
вопросПравильный ответ:
вес минимального покрывающего дерева не изменится
минимальное покрывающее дерево не изменится
может появиться новое минимальное покрывающее дерево
Сложность вопроса
51
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Бегу отмечать отмечать 5 за тест интуит
28 мар 2019
Аноним
Экзамен прошёл на пять. Спасибо за халяуву
27 янв 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Квадраты корней степени 8 из 1 это в точности ...
- # Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 1 & 5 & 4\\ 3 & 1 & 2 & 8 & 2\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
- # Сколько различных позиций (реальных шахматных) в задаче "эндшпиль" из лекции?
- # В каком порядке идут вершины в "boundary-path"?
- # Какие утверждения верны?