SISTEM INFORMASI GEOGRAFIS TEMPAT IBADAH BERBASIS WEB MENGGUNAKAN ALGORITMA FLOYD WARSHALL (STUDI KASUS DI WILAYAH MERANGIN)

Abstract

This research is conducted to support decision making in a Geographic Information System planning. Floyd-Warshall's algorithm is one of the variants of dynamic programming, a method that solves problems by looking at the solution to be obtained as an interrelated decision. This means the solutions are formed from the solution that comes from the previous stage and there is a possibility of more than one solution. By using web-based GIS using floyd warshall algorithm it is expected to be easier for decision makers to know places of worship with location information where the service public that can be accessed by residents, especially those in the city of Merangin.