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

KURNIAWATI, ANIK (2007) IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK MENCARI JARAK TERPENDEK (SHORTES PATH) DENGAN MENGGUNAKAN PROGRAM TURBO PASCAL. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
IMPLEMENTASI ALGORITMA FLOYD-WARSHALL UNTUK MENCARI JARAK TERPENDEK (SHORTES PATH) DENGAN MENGGUNAKAN PROGRAM TURBO PASCAL.pdf

Download (49kB) | Preview

Abstract

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.

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Zainul Afandi
Date Deposited: 15 Jun 2012 07:41
Last Modified: 15 Jun 2012 07:41
URI: http://eprints.umm.ac.id/id/eprint/8011

Actions (login required)

View Item View Item