Главная /
Алгоритмы: построение и анализ /
Какими свойствами обладает высотная фунция h?
Какими свойствами обладает высотная фунция h?
вопрос
Правильный ответ:
она равна расстоянию от вершины до стока
если ![math]()
, то ![math]()
, то 
если ![math]()
, то ![math]()
, то 
Сложность вопроса
50
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Бегу в бар отмечать 5 в зачётке по тесту
10 фев 2019
Аноним
Экзамен сдан на отлично.!!!
01 окт 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие утверждения верны для следующей матрицы A= \begin{pmatrix} 0 & 1 & 1 & 1 & 0 \\ 1 & 0 & 0 & 1 & 0\\ 0 & 0 & 1 & 0 & 1\\ 1 & 1 & 1 & 1 & 0\\ \end{pmatrix}?
- # Если набор строк в матрице инцедентности линейно независим над GF(2), то
- # Какие утверждения верны?
- # Пусть мы имеем бор для строки "abca", и хотим из него получить бор для строки "abcad"
- # Как называется первая нелистовая вершина в "boundary-path"?