President Marc Ravalomanana of Madagascar, riding high on recent territorial gains and the absence of his arch rival, on Sunday dissolved his government, paving the way for an end to the worst crisis in the Indian Ocean island’s history.