Penelitian ini membahas analisis kinerja algoritma Breadth First Search (BFS) dan Greedy dalam pencarian jalur evakuasi berbasis skenario Single Vertex Multi Goals (SVMG) di wilayah Kota Majene. Permasalahan utama yang diangkat adalah kebutuhan untuk menemukan jalur evakuasi terdekat dengan mempertimbangkan jarak tempuh sebagai parameter utama. Penelitian ini menggunakan pendekatan kuantitatif dengan metode eksperimen, di mana data jarak antar titik diperoleh dari Google Maps dan dimodelkan dalam bentuk graf berbobot. Implementasi kedua
algoritma dilakukan menggunakan bahasa pemrograman Python. Hasil pengujian menunjukkan bahwa algoritma BFS secara konsisten mampu menemukan jalur terpendek dengan jarak tempuh yang lebih optimal dibandingkan algoritma Greedy. Pada beberapa titik awal, algoritma Greedy gagal menemukan tujuan atau menghasilkan jalur dengan jarak tempuh yang lebih panjang. Kesimpulannya, algoritma Breadth First Search lebih direkomendasikan untuk digunakan dalam sistem pencarian jalur evakuasi pada kasus ini karena efektivitasnya dalam
menghasilkan jalur terpendek. This study discusses the performance analysis of the Breadth First Search (BFS) and Greedy algorithms in searching for evacuation routes based on the Single Vertex Multi Goals (SVMG) scenario in the Majene City area. The main problem raised is the need to find the closest evacuation route by considering the distance as the main parameter. This study uses a quantitative approach with an experimental method, where the distance data between points is obtained from Google Maps and modeled in the form of a weighted graph. The implementation of both algorithms is carried out using the Python programming language. The test results show that the BFS algorithm is consistently able to find the shortest path with a more optimal distance than the Greedy algorithm. At several early points, the Greedy algorithm fails to find the destination or produces a path with a longer distance. In conclusion, the Breadth First Search algorithm is more recommended for use in the evacuation route search system in this case because of its effectiveness in producing the shortest path.