Samosir, Mega Agustina (2022) Penerapan Algoritma Dijkstra Dan Floyd – Warshall Dalam Menentukan Rute Terpendek Tempat Wisata Di Toba. Undergraduate thesis, Univesitas Negeri Medan.
1. NIM. 4181230009 COVER.pdf - Published Version
Download (131kB) | Preview
2. NIM. 4181230009 APPROVAL SHEET.pdf - Published Version
Download (1MB) | Preview
3. NIM. 4181230009 ABSTRACT.pdf - Published Version
Download (257kB) | Preview
4. NIM. 4181230009 PREFACE.pdf - Published Version
Download (797kB) | Preview
5. NIM. 4181230009 TABLE OF CONTENT.pdf - Published Version
Download (348kB) | Preview
6. NIM. 4181230009 TABLES.pdf - Published Version
Download (211kB) | Preview
7. NIM. 4181230009 ILLUSTRATION.pdf - Published Version
Download (241kB) | Preview
8. NIM. 4181230009 APPENDICES.pdf - Published Version
Download (327kB) | Preview
9. NIM. 4181230009 CHAPTER I.pdf - Published Version
Download (604kB) | Preview
13. NIM. 4181230009 CHAPTER V.pdf - Published Version
Download (787kB) | Preview
14. NIM. 4181230009 BIBLIOGRAPHY.pdf - Published Version
Download (356kB) | Preview
Abstract
Pariwisata adalah kumpulan usaha yang menyediakan barang dan jasa
untuk memfasilitasi kegiatan bisnis, bersenang-senang, dan memanfaatkan waktu
luang yang dilakukan jauh dari lingkungan tempat tinggalnya.Pemerintah
Kabupaten Toba sedang fokus dalam pengembangan sektor pariwisata, karena
sumber daya alam di Kabupaten Toba memiliki potensi yang sangat besar.Tujuan
dari penelitian ini untuk menentukan rute terpendek tempat wisata yang efektif
serta waktu yang dibutuhkan untuk menempuh jarak tersebut. Metode yang
digunakan untuk menentukan rute terpendek tempat wisata di Toba yaitu
Algoritma Dijkstra dan Floyd - Warshall. Algoritma Djikstra bertujuan untuk
memilih satu solusi terbaik dari masing-masing himpunan solusi, sedangkan
Algoritma FloydWarshall membandingan semua kemungkinan lintasan pada graf
untuk setiap dari semua simpul. Berdasarkan hasil penelitian rute terpendek untuk
24 tempat wisata di Toba mengasilkan rute yang sama dengan menggunakan
algoritma Dijkstra dan Floyd - Warshall serta memperoleh graf berbobot.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Keywords: | Tourism in Toba, Shortest Route, Dijkstra Algorithms, Floyd-Warshall Algorithms |
| Subjects: | Q Science > QA Mathematics > QA299 Analysis |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Mrs Beatrix Nainggolan |
| Date Deposited: | 19 Mar 2024 03:43 |
| Last Modified: | 19 Mar 2024 03:43 |
| URI: | https://digilib.unimed.ac.id/id/eprint/54939 |
Actions (login required)
- View Item