PENCARIAN RUTE TERPENDEK TEMPAT WISATA di BOJONEGORO MENGGUNAKAN IDE KUPON GRATIS SEKALI JALAN ANTAR WISATA DENGAN METODE ALGORITMA DINAMIS

Saifudin ahmad 2021. Pencarian Rute Terpendek Tempat Wisata Di Bojonegoro Menggunakan Ide Kupon Gratis Sekali Jalan Antar Wisata Dengan Metode Algoritma Dinamis. Judul ini terbentuk dilatar belakang untuk meningkatkan minat terhadap wisata local yang akan dilakukan oleh mahasiswa dari universitas nahdlatul ulama sunan giri bojonegoro. Dibojonegoro sebenarnya terdapat banyak sekali wisata local maupun buatan. Hanya saja banyak kendala yang sering dialami wisatawan untuk berkunjung diwisata tersebut. untuk dapat meningkatkan ptensi wisata agar dikenal oleh banyak orang, maka kampus unu memberika kupon sekali jalan agar mahasiswa tertarik. Dari latar belakang masalah tersebut maka dibuatlah sistem yang dapat memperhitungkan kupon gratis dan juga sistem yang menghitung jarak dari kampus kebebrapa wisata yang ada dibojonegoro. Untuk mengetahui rute terpendek dari wisata yang ada dibojonegoro yang memiliki titik note di kampus. Setelah jaringan terbentuk, membuat matriks jarak node ketetanggaan pada jaringan tersebut dan melakukan proses perhitungan menggunakan metode Pemograman Dinamis sampai mendapatkan nilai matriks jalur terpendek antar tiap titik yang optimum. Pengujian digunakan untuk menguji fungsional menu sistem untuk mencari rute ini banyak wisatawan yang memanfaatkan informasi dari warga, atau kadang menggunakan google maps. Di sini penulis ingin memberi solusi untuk menetukan rute terpendek berbasis web dengan bantuan dari metode pemograman Dinamis,untuk mencarian rute terpendek ini diharapkan dapat mengoptimalkan perjalanan. Langkah penyelesaian Program Dinamis perhitungan rekursif maju dimulai dari iterasi ke-1 sampai iterasi ke- , dan penyelesaian Program Dinamis perhitungan rekursif mundur yaitu dari ke sampai iterasi ke-1.