A shortest path problem for tsunami evacuation in Padang City using Floyd-Warshall algorithm

Abstract

Padang City is a Capital City of West Sumatera Province bordering on the Indian Ocean and active collision zone of two plates namely Indo-Australian plate and the Eurasian plate. This causes Padang City is very vulnerable to earthquake and tsunami. Therefore, determination of a path of evacuation is very important to do. One of the methods is used Floyd-Warshall Algorithm. The Algorithm will determine the shortest path of tsunami evacuation to be searched for all pairs of vertices of the way. In this research, the problem is how to choose the shortest path of tsunami evacuation at Padang Utara Subdistrict. The results are some of the shortest paths of tsunami evacuation that could pass by people in the district of Padang Utara from the beach area to the nearest shelter.