What’s the Least Cash We Can Spend to Complete a Map?