Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Saintika Unpam : Jurnal Sains dan Matematika Unpam

MENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA MODIFIKASI DARI ALGORITMA PRIM DAN KRUSKAL DALAM PERENCANAAN RUTE WISATA YANG EFISIEN Afrianti Afrianti; Effendi Effendi; Des Welyyanti
JURNAL SAINTIKA UNPAM Vol 3, No 2 (2021)
Publisher : Program Studi Matematika FMIPA Universitas Pamulang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32493/jsmu.v3i2.6706

Abstract

Penggunaan suatu algoritma dalam menentukan minimum spanning tree juga dapat di implementasikan pada suatu objek wisata. Dewasa ini efisiensi adalah hal yang terpenting dalam berbagai aspek termasuk dalam berwisata dan penentuan rute tempat-tempat yang ingin di kunjungi. Dalam perencanaannya rute yang dibentuk haruslah efisien agar liburan dalam waktu yang singkat dapat mengunjungi banyak tempat wisata. Untuk menentukan minimum spanning tree pada penelitian ini, algoritma yang digunakan yaitu algoritma modifikasi dari algoritma prim dan algoritma kruskal yang menggunakan konsep hamiltonian path