This Author published in this journals
All Journal Semantik
Y. Rudi Kriswanto
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penentuan Jarak Terpendek Rute Transmusi dengan Algoritma Floyd-Warshall Y. Rudi Kriswanto; R. Kristoforus Jawa Bendi; Arif Aliyanto
Semantik Vol 4, No 1 (2014): Semantik 2014
Publisher : Semantik

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (3080.973 KB)

Abstract

Transmusi merupakan sarana transportasi pulik di kota Palembang. Sepanjang rute transmusi tersedia halte-haltekeberangkatan dan kedatangan.Kebanyakan penumpang kesulitan ketika harus menentukan jarak terdekat dari satu tempat ketempat lainnya. Penelitian ini bertujuan mengembangkan perangkat lunak aplikasi untuk menentukan jarak terdekat yangdapat dilalui penumpang.Penelitian ini menggunakan algoritma Floyd-warshall untuk menghitung jarak terdekat antar dua titik. Model prosespengembangan perangkat lunak yang digunakan adalah model waterfall. Perangkat lunak diaplikasikan dengan PHP , CSS ,Javascript dan SQL Server 2008.Hasil penelitian menunjukkan bahwa perangkat lunak yang dibangun dapat menjalankan algoritma Floyd-warshall denganbaik. Dengan demikian, aplikasi ini dapat igunakan untuk menentukan jarak terdekat yang dapat dilalui penumpangtransmusi.Kata kunci:, tranportasi, algoritma jarak terpendek, Floyd-Warshall.