Главная / Графы и алгоритмы / Пусть [формула] упорядочиваются не по убыванию, а по возрастанию весов?

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

вопрос

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

при любой функции math будет найдено независимое множество матроида, имеющее наименьший вес
результатом работы алгоритма может быть множество, не принадлежащее math
если все веса отрицательны, то будет найдено независимое множество наименьшего веса
при любой функции math будет найдена база матроида, имеющая наименьший вес
Сложность вопроса
78
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я провалил сессию, почему я не нашёл этот крутой сайт с всеми ответами по интуит в начале сессии
08 авг 2020
Аноним
Большое спасибо за решениями по intuit.
29 июн 2016
Аноним
Благодарю за ответы по intuit.
11 янв 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.