Главная / Графы и алгоритмы / Что произойдет, если алгоритм СПО применить к матроиду, на множестве элементов которого задана весовая функция с произвольными вещественными значениями (могут быть и отрицательные веса).

Что произойдет, если алгоритм СПО применить к матроиду, на множестве элементов которого задана весовая функция с произвольными вещественными значениями (могут быть и отрицательные веса).

вопрос

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

при любой весовой функции будет найдено независимое множество матроида, имеющее наибольший вес

может быть найдено независимое множество не наибольшего веса

результатом работы алгоритма может быть множество, не являющееся независимым

при любой весовой функции будет найдена база матроида, имеющая наибольший вес

Сложность вопроса

Сложность курса: Графы и алгоритмы

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Я сотрудник университета! Срочно уничтожьте этот ваш сайт с ответами интуит. Я буду жаловаться!

05 июн 2020

Аноним

Я провалил сессию, почему я не нашёл данный сайт с всеми ответами по тестам интуит до зачёта

03 авг 2018

Аноним

Благодарю за решебник по intiut'у.

03 мар 2017

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.