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.