The best apology is changed behaviour.

@Dawn I think in political science, they use a different definition:

The best apology is accepted, at minimum cost.