Traffic congestion is becoming a serious problem in more and more modern cities. So, this system is proposed to solve the traveler’s facing problems in finding the shortest path from one place to another place. Encouraging the traveling salesperson is one of the most effective and economical ways to reduce the ever increasing congestion problem on the roads. This system is proposed as the optimal route finding system for Myanmar country. The proposed system is able to find the optimal route from the starting location to the intended location in short time by using Prim algorithm.