In this talk, we discuss some recent progresses in an area in ergodic theory called ergodic optimization. The focus of ergodic op- timization is on the properties of invariant measures that maximizes the integral of potential functions, which has close connections to zero temperature behaviors of dynamical systems, weak KAM theory, and maximal mean-cycle problems on random graphs.