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