IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK MENCARI JARAK TERPENDEK (SHORTES PATH) DENGAN MENGGUNAKAN PROGRAM TURBO PASCAL

Oleh: ANIK KURNIAWATI ( 03320006 ) mathematics

Dibuat: 2008-02-08 , dengan 2 file(s).

Keywords: Algoritma floyd-Warshall, Graph Sederhana, program Turbo Pascal. Untuk menyelesaikan permasalahan jarak terpendek dari suatu graph banyak algoritma yang bisa digunakan, salah satunya adalah Algoritma Floyd-Warshall. Algoritma tersebut sering digunakan dalam menyelesaikan masalah jarak terpendek karena kesederhanaan algoritmanya dan program implementasinya mudah dibuat. Dalam proses perhitungan pada algoritma ini dilakukan pengulangan langkah-langkah hingga n kali sehingga ditemukan hasil akhir berupa jarak terpendek dari suatu graph sederhana. Proses iterasi dalam program ini sangat rumit dan membutuhkan ketelitian sehingga sering kali menyebabkan terjadinya kesalahan dalam perhitungannya manualnya. Alternatif yang bisa digunakan dalam mengatasi permasalahan tersebut adalah dengan menggunakan media komputer sebagai alat bantu. Salah satu program aplikasi yang bisa digunakan adalah program Turbo Pascal. Dalam penulisan tugas akhir ini akan menggunakan program tersebut untuk mencari nilai jarak terpendek dari sembarang titik asal ke sembarang titik tujuan dalam suatu graph sederhana dengan proses hingga n kali.