Near Optimal Exploration-Exploitation in Non-Communicating Markov Decision Processes