Abstrak
Dalam penelitian ini, membahas tentang pencarian jalur terpendek menggunakan Algoritma Floyd-Warshall berbantu Maple. Dengan mengambil jalur dibeberapa kantor pemerintahan Kabupaten Bulungan yang ada di Kecamatan Tanjung Selor diantaranya Kantor Badan Penanggulangan Bencana Daerah, Kantor Pengadilan Agama, Kantor Pos, Kantor Kelurahan, Kantor Dinas Pendidikan, Kantor PLN Rayon, Kantor Dinas Pekerjaan Umum, Kantor Kecamatan, Kantor Bersama Samsat, dan Kantor Dinas Kependudukan dan Pencatatan Sipil. Pengguna jalan pada umumnya mencari jalur terpendek untuk sampai ketempat tujuan dengan cepat. Persoalan jalur terpendek dapat diselesaikan dengan menggunakan Algoritma, salah satunya adalah Algoritma Floyd–Warshall. Dalam Algoritma tersebut perhitungan dilakukan dengan melakukan iterasi sebanyak (ke-n) dengan ( jumlah verteks), dimana dalam masing-masing iterasi dicari sehingga didalam setiap iterasi diperoleh sebanyak jumlah sisi yang ada. Diperoleh bahwa dengan menggunakan Algoritma Floyd-Warshall untuk pencarian jalur erpendek diperoleh hasil yang optimal, jalur terpendek yang dilalui adalah titik awal (v_1 ) yaitu Kantor Badan Penanggulangan Bencana Daerah ke titik tujuan (v_10 ) yaitu Kantor Dinas Kependudukan dan Pencatatan Sipil dengan jarak yang ditempuh yaitu 3.8 km.