Makassar City is one of the cities in Indonesia as well as the capital city of South Sulawesi (Sulsel) Province. Based on data from the Directorate General of Population and Civil Registration (Dukcapil) and the Ministry of Home Affairs (Kemendagri), the total population of South Sulawesi will reach 9.19 million as of June 2021. Of this number, 8.26 million people (89.87%) are Muslim. Determining the trajectory of Islamic studies at the Makassar City Mosque, it takes the shortest path to the location of the mosque that conducts Islamic studies so that people can easily find out the distance, trajectory, and travel time to find the shortest path. The Floyd-Warshall algorithm is used to solve the shortest path problem. This algorithm compares all possible paths in the graph for each edge of all vertices. The A Star algorithm is a computer algorithm that is widely used in path finding and graph traversal, the process of efficiently plotting a transverse path between points, called nodes. The results showed that the comparison between the two algorithms based on the starting point and destination point in the search for distance, trajectory and travel time had different values and each algorithm had a different trajectory search process. Based on the results of black box testing on the system declared valid or as expected. The system testing on the Admin User Acceptance Test (UAT) is 86,85% and the general public UAT test results are 83,46%.