Pencarian jalur terpendek merupakan suatu permasalahan untuk menemukan sebuah jalur antara dua node dengan jumlah bobot minimal. Pada kasus pencarian jalur terpendek antara dua lokasi yang berbeda dalam sebuah peta, node akan merepresentasikan lokasi pada peta dan bobot merepresentasikan jarak atau waktu yang dibutuhkan untuk melakukan perjalanan antara dua lokasi tersebut. Salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan pencarian jalur terpendek yaitu dengan menggunakan algoritma Floyd warshall.Algoritma Floyd Warshall yaitu salah satu metode untuk mencari lintasan terpendek dalam graf berbobot (dengan bobot sisi negative atau positif). Algoritma ini juga merupakan suatu varian dari pemrograman dinamis yaitu suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Artinya solusi-solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu (Novandi, 2007). Dalam hal ini, penulis bermaksud merancang pencarian rute terpendek menggunakan algoritma Floyd Warshall pada taksi dengan rute Terminal Leuwi Panjang – Dipati Ukur.Dengan adanya Pencarian Rute Terpendek Menggunakan Algoritma Floyd Warshall Pada Taksi Dengan Rute Terminal Leuwi Panjang – Dipati Ukur diharapkan dapat dicari rute terpendek berdasarkan bobot jarak terpendek atau bobot waktu tercepat.

Searching the shortest path is a problem to find a path beetwen two node with minimum of range and time. For searching the shortest path beetwen two different location on the map , the node will represent it's location on the map and it will tells us about the distance and time needed to travel between those two location. One method that can be used to solve this problem is by using Floyd Warshall Algorithm.Floyd Warshall Algorithm can be used as one of the method to find the shortest path in the graph value (with its negative or positive side). This algorithm is also a variant of dynamic programming which means a method of problem solving by looking at a solution that would be obtained as an inter-related decision. This means the solutions formed from another solution that derived from the previous stage, and also there is more than one solution probability (Novandi, 2007). In this case, the author intends to design the shortest route searches by using Floyd Warshall algorithm on Leuwi Panjang Terminal – Dipati Ukur taxi route.By using Floyd Warshal Algorithm for searching the shortest route is expected to find the shortest taxi route from Leuwi Panjang Terminal – Dipati Ukur based on the shortest distance and the fastest time of those two locations.

https://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-andrihiday-31214