Zakat as a pillar of Islam,it is the obligation of every Muslim who can afford it and reserved for those who has to receive it. The National Zakat Agency (BAZNAS) is an official body and the only one formed by the government based on Presidential Decree No. 8 of 2001 which has the task and function of collecting and distributing zakat, infaq and alms (ZIS) at the national level. The Floyd
Warshall Algorithm method is a labeled directed graph connection matrix, and the output is shortest path from all points. In an attempt to find the shortest path. So
in this study a common humanitarian application will be made by implementing the Floyd Warshall method. This method is used to calculate the approximate number of shortest route addresses for muzakki locations

Zakat sebagai rukun Islam merupakan kewajiban setiap muslim yang mampu untuk membayarnya dan diperuntukkan bagi mereka yang berhak menerimanya. Badan Amil Zakat Nasional (BAZNAS) merupakan badan resmi dan satu – satunya yang dibentuk oleh pemerintah berdasarkan Keputusan Presiden RI No.
8 Tahun 2001 yang memiliki tugas dan fungsi menghimpun dan menyalurkan zakat, infaq, dan sedekah (ZIS) pada tingkat nasional. Metode Algoritma Floyd Warshall adalah matriks hubung graf berarah berlabel, dan keluarannya adalah
path terpendek dari semua titik ke semau titik. Dalam usaha untuk mencari path terpendek. Maka dalam penelitian ini akan dibuat aplikasi lazis kemanusiaan dengan mengimplementasikan metode Floyd Warshall. Metode ini digunakan untuk menghitung perkiraan jumlah rute terpendek alamat lokasi muzakki