An optimal of walking path to travel in Lopburi City

Abstract

An optimal of walking path to travel in Lopburi City was the shortest distance of path anduses least travel time. The research methodology used the survey of 10 real locations togetherwith viewing satellite maps and diagrams from Google earth.com for graphing and weighting of edges (distance, time). The result analysis used the basic ideas of graph theory by finding the path that has all the vertex and used the idea of matrix by finding the adjacency matrix. The result of the research shown that an optimal of walking path to travel in Lopburi City that is to be as following Wat Puen Wichayen House Prang Khaek Somdet Phra Narai National Museum Lopburi Wat Phrasi Rattana Mahathat Wat Bandai Hin Wat Inthra Wat Nakorn Kosa Phra Kal Shrine Phra Prang Sam Yot with a total distance of 2,090 meters in 25 minutes.