QUESTION

Text
Image

Show how to transform the weight function of a weighted matroid problem, where the desired optimal solution is a minimum-weight maximal independent subset. to make it a standard weighted-matroid problem. Argue carefully that your transformation is correct.


Show how to transform the weight function of a weighted matroid problem, where the desired optimal solution is a minimum-weight maximal independent subset. to make it a standard weighted-matroid problem. Argue carefully that your transformation is correct.

Public Answer

M9YUJH The First Answerer