Pencarian nilai optimum merupakan persoalan yang sering ditemui. Salah satu metode yang dapat digunakan untuk mendapatkan nilai tersebut adalah metode pemrograman dinamis. Metode tersebut menghasilkan solusi yang didapatkan dengan mengaitkan sub solusi. Salah satu metode pemrograman dinamis adalah algoritma Floyd Warshall. Algoritma tersebut terdiri dari dua varian yaitu metode maju dan metode mundur. Algoritma Floy Warshall tersebut akan digunakan untuk mengimplementasikan perangkat lunak yang digunakan untuk mencari rute terpendek di antara kota-kota di Bali. Dengan menginputkan kota asal dan kota tujuan, perangkat lunak yang dibangun mampu memberikan solusi rute terpendek untuk kedua kota tersebut.
