Glossary: Algorithms Beyond the Basics

Swap argument

A way to show a greedy choice is safe: take any best answer, swap its first choice for the greedy one, and show it gets no worse.