Penggunaan algoritma atau metode komputasi yang diimplementasikan pada program teknologi informasi telah banyak diterapkan pada berbagai bidang, salah satunya pada dunia usaha atau dunia industri. Pada penelitian ini akan membahas mengenai penggunaan salah satu algoritma shortest path finding yang merupakan salah satu materi dari bidang ilmu informatika, khususnya struktur data, yaitu depth limited search, algoritma depth limited search melakukan pencarian jalur terdekat dengan cara memulai pencarian dari awal level graph matrix kemudian diteruskan ke level graph matrix selanjutnya sampai level akhir, jika batasan ditentukan maka pencarian akan dibatasi sampai level tertentu sesuai dengan batasan yang telah ditentukan. Algoritma Depth Limited Search diterapkan pada program desktop menggunakan bahasa pemrograman visual basic. Data set dan data tes yang digunakan berupa data jarak beberapa lokasi pengiriman produk antar toko pusat pengiriman dan beberapa toko atau tempat langganan. Berdasarkan hasil penelitian yang dilakukan terhadap beberapa data tes, dapat disimpulkan implementasi program depth limited search berhasil menentukan jarak terdekat, dari beberapa kasus pengiriman yang diuji cobakan diperoleh jarak terdekat sebesar 59 Km pada kode pengiriman P12. Untuk mengetahui kekurangan dan kelebihan dari metode depth limited search, maka pada penelitian selanjutnya, penulis akan mencoba untuk menggunakan beberapa algoritma shortest path finding lainnya dan membandingkan algoritma depth limited search dengan algoritma shortest path finding lainnya.
Kata kunci : Depth Limited Search, Visual Basic, Shortest Path Finding, Graph Matrix, Database.
Niken Riyanti : 0896 0668 4746 Email : [email protected]
Nova Agustina : 0813 2032 9095 Website : selisik.sttbandung.ac.id