DIJKTRA ALGORITHM FOR DETERMINING THE SHORTEST PATH ON A MINERAL WATER DISTRIBUTION
Abstract
Implementation issues determine the shortest route to the water distribution using the algorithm Djiktra. Distribution of mineral water is emphasized in the search by using the shortest path, which will look for some alternative solutions to the completion of a more effective and efficient. problems during this time is crossed by the shortest path to get to the destination, or whether it can keep costs to a minimum and also whether it can reduce the travel time to be traversed. Results of algorithm implementation Djiktra here to show where the optimum route. Paths are achieved by using the shortest path 21 cities input is: [the city of Lhokseumawe, Kab. North Aceh district. East Aceh, Langsa, Kab. Aceh Tamiang, Kab. Gayo Lues, Kab. Southeast Aceh, City Subussalam, Kab. Singkil, Kab. South Aceh District. Southwest Aceh district. Central Aceh district. Nagan Raya, Kab. West Aceh District. Aceh Jaya, Banda Aceh, Kota Sabang, Kab. Aceh Besar, Kab. Pidie district. Pidie Jaya district. Bireun. By using the search algorithm generates Djiktra route: [Kota Lhokseumawe, Kab. North Aceh district. East Aceh, Langsa, Kab. Aceh Tamiang, Kab. Gayo Lues, Kab. Southeast Aceh, City Subussalam, Kab. Singkil, Kab. South Aceh District. Southwest Aceh district. Central Aceh district. Nagan Raya, Kab. West Aceh District. Aceh Jaya, Banda Aceh, Kota Sabang, Kab. Aceh Besar, Kab. Pidie district. Pidie Jaya district. Bireun] with a total distance of 2255 kilometers and when input other cases the number of input the city as many as 21 cities also will produce different distances. Djiktra algorithm is an algorithm to determine the shortest path.
Downloads
References
[2]. Glosarium. 2014. Lintasan. From http://glosarium.org/arti/?k=lintasan, Diakses tanggal 10 September 2014
[3]. Diestel, Reinhard., 2000. Graph Theory. New York: Springer-Verlag.
[4]. Fatta, Al Hanif, 2009. “Rekayasa Sistem Pengenalan Wajah”. Yogyakarta:Penerbit Andi
[5]. Alam, M., Agus J., 2003. Mengolah database dengan borland delphi 7. Jakarta:PT.Elex Media Komputindo.
[6]. Saputro E.T., Aprilia P., 2012. “Perencanaan Jadwal dan Rute Distribusi Rokok untuk Menekan Total Biaya Transportasi”. Universitas Muhammadiyah Malang.
[7]. Giswiki.org.(Anonim). Algorithmus Von Dijkstra (Online),(http://www.giswiki.org/wiki/Algorithmus_von_Dijkstra) diakses tanggal10 April 2014.
[8]. Yuhefizer, 2009. Cara Mudah Membangun Website Interaktif Menggunakan Content Management System Joomla Edisi Revisi. Jakarta: PT Elex Media Komputindo.
[9]. Ramadhan Arief.,2006. Student Guide Series- Pemrograman Web Database dengan PHP dan MySQL. Jakarta: PT Elex Media Komputindo.
[10]. Pressman, R.S., 2001, Software Engineering, A Practitioner’s Approach, 5th Edition, McGraw-Hill, Inc. New York
Copyright in each article is the property of the author.
- The author acknowledges that the Jurnal Ecotipe (Electronic, Control, Telecommunication, Information, and Power Engineering) has the right to publish for the first time with a Creative Commons Attribution 4.0 International License.
- The author can enter the writing separately, regulate the non-exculsive distribution of manuscripts that have been published in this journal into other versions (for example: sent to the author's institution respository, publication into books, etc.), by acknowledging that the manuscript was first published in the Jurnal Ecotipe (Electronic, Control, Telecommunication, Information, and Power Engineering);