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