This article introduces a new contrast enhancement algorithm of tone-preserving entropy maximization. Its design objective is to present the maximal amount of information content in the enhanced image, or being optimal in an information theoretical sense, while preventing the loss of tone continuity. The resulting optimization problem can be graph theoretically modeled as the construction of the K-edges maximum-weight path, and it can be solved efficiently by dynamic programming.