Eko Tomy Hartono Pengarang ARFAN YEHESKIEL MAUKO Dosen Pembimbing 1 MEITON BORU Dosen Pembimbing 2 Adriana Fanggidae Penguji 2 Arfan Yeheskiel Mauko Ketua Penguji Meiton Boru Penguji 1

Sampah merupakan semua benda yang sudah tidak terpakai atau sudah dibuang oleh manusia karena tidak terpakai lagi. Penumpukan sampah yang tidak segera diatasi menyebabkan pencemaran lingkungan. Kota Kupang berada di Provinsi Nusa Tenggara Timur (NTT) dan pernah mendapat peringkat ke 5 di tahun 2018 sebagai kota terkotor se-Indonesia. Permasalahan sampah yang masih terjadi di Kota Kupang yaitu transportasi sampah. Data yang digunakan pada penelitian ini yaitu data TPS dari Kecamatan Kota Lama yang berjumlah 34 TPS dan Kecamatan Oebobo berjumlah 24 TPS dan 1 TPA yang berlokasi di alak. Algoritma Floyd Warshall secara umum merupakan salah satu jenis algoritma all pair shortest path, yaitu mencari rute terpendek untuk semua pasangan node yang ada pada suatu graf. Hasil pengujian sistem dengan rata-rata jarak tempuh pengangkutan sampah menggunakan algoritma Floyd Warshall di semua TPS yaitu 25,842 Km sedangkan untuk pengangkutan sampah di semua TPS yang ada dari Dinas Kebersihan Lingkungan Hidup dan Kebersihan Kota Kupang yaitu 30,292 Km. Hal ini berarti rute yang di tempuh untuk tiap Dump Truck untuk pengangkutan sampah lebih efisien menggunakan jarak dengan algoritma Floyd warshall.