Menentukan Minimum Spanning Tree Menggunakan Modifikasi Algoritma Prim Dan Kruskal Dalam Perencanaan Rute Wisata (Studi Kasus Objek Wisata di Kab. Lima Puluh Kota)

A, Afrianti (2020) Menentukan Minimum Spanning Tree Menggunakan Modifikasi Algoritma Prim Dan Kruskal Dalam Perencanaan Rute Wisata (Studi Kasus Objek Wisata di Kab. Lima Puluh Kota). Masters thesis, Universitas Andalas.

Preview	Text (Abstrak dan Cover) cover + Abstrak.pdf - Published Version Download (112kB) | Preview
Preview	Text (BAB I Pendahuluan) BAB 1 Pendahuluan.pdf - Published Version Download (424kB) | Preview
Preview	Text (BAB Akhir) bab akhir kesimpulan dan saran.pdf - Published Version Download (98kB) | Preview
Preview	Text (Daftar Pustaka) Daftar pustaka.pdf - Published Version Download (235kB) | Preview
	Text (Tesis Fulltext) thesis utuh.pdf - Published Version Restricted to Repository staff only Download (5MB)

Abstract

Penelitian ini bertujuan untuk menentukan minimum spanning tree menggunakan modifikasi algoritma Prim dan algoritma Kruskal dalam pe-rencanaan rute wisata yang efisien. Sebagai studi kasus adalah: Objek Wisata di Kab. Lima Puluh Kota. Penggunaan suatu algoritma dalam menentukan minimum spanning tree juga dapat diimplementasikan pada suatu objek wisata. Dewasa ini efisiensi adalah hal terpenting dalam berbagai aspek termasuk dalam berwisata dan penentuan rute tempat-tempat yang ingin dikunjungi. 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.

Actions (login required)

View Item