Penerapan Algoritma L-Deque Pencarian Rumah Sakit Bersalin

Abstract

Rumah Sakit Bersalin merupakan tempat yang  mengkususkan diri dalam merawat wanita selama kehamilan dan persalinan. Ini juga menyediakan perawatan bagi bayi yang baru lahir, dan dapat bertindak sebagai pusat pelatihan klinis dalam kebidanan.Pencarian lintasan terpendek sangat diperlukan untuk menghemat waktu .Dalam mencari rute terpendek antar Rumah sakit bersalin tersebut akan diterapkan kedalam sebuah graph. Pada kasus ini penulis mengambil masalah untuk menetukan rute terdekat rumah sakit bersalin di medan. Lintasan pendek (shortest path) digunakan dalam mencari rute terdekat dari suatu tempat ketempat tujuan yang diinginkan dengan hasil jarak tempuh yang seminimun mungkin sehingga dapat menghemat waktu menuju  rumah sakit bersalin, pencarian jalur terpendek ini telah banyak di terapkan di berbagai bidang sehingga dapat mengoptimasi kinerja suatu sistem. Dalam menyelesaikan graph diperlukan pula algoritma, algoritma yang akan digunakan yaitu algoritma L-Deque, di mana algoritma L-Deque da*at digunakan algoritma L-Deque dapat digunakan suatu linier list yang menambah dan menghapus elemennya dapat dilakukan pada kedua sisi ujung list, tetapi tidak dapat dilakukan ditengah- tengah list, sedangkan fungsinya ya sebuah elemen  dari queue. Berdasarkan pengujian, hasil penelitian yang diperoleh dari sistem yang dibangun menunjukan bahwa algoritma L-Deque dapat  memberikan solusi dalam penetuan rute terdekat dengan hasil tingkat efisiensise besar 8,33%

Kata Kunci : Rumah Sakit Bersalin, Algoritma L-Deque,