A2.C — On Solving (Non)commutative Weighted Edmonds' Problem