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.

[img]
Preview
Text (Abstrak dan Cover)
cover + Abstrak.pdf - Published Version

Download (112kB) | Preview
[img]
Preview
Text (BAB I Pendahuluan)
BAB 1 Pendahuluan.pdf - Published Version

Download (424kB) | Preview
[img]
Preview
Text (BAB Akhir)
bab akhir kesimpulan dan saran.pdf - Published Version

Download (98kB) | Preview
[img]
Preview
Text (Daftar Pustaka)
Daftar pustaka.pdf - Published Version

Download (235kB) | Preview
[img] 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.

Item Type: Thesis (Masters)
Primary Supervisor: Dr. Effendi
Subjects: Q Science > QA Mathematics
Divisions: Pascasarjana (Tesis)
Depositing User: s2 matematika matematika
Date Deposited: 17 Mar 2021 06:47
Last Modified: 17 Mar 2021 06:47
URI: http://scholar.unand.ac.id/id/eprint/73441

Actions (login required)

View Item View Item