Minimum-weight edge cover
= Minimum-weight edge cover
An <edge cover> minimizing the sum of selected <edge> weights. For nonnegative weights and no <isolated vertex>, it is computable in <polynomial time> by the <minimum-weight edge cover by matching savings> construction. It need not have minimum <cardinality>.