PERBANDINGAN ALGORITMA WELCH POWELL DENGAN ALGORITMA RECURSIVE LARGEST FIRST PADA PEWARNAAN PETA UNTUK WILAYAH KECAMATAN DAERAH ISTIMEWA YOGYAKARTA

22084403, Vianni Febbe Sutanto (2013) PERBANDINGAN ALGORITMA WELCH POWELL DENGAN ALGORITMA RECURSIVE LARGEST FIRST PADA PEWARNAAN PETA UNTUK WILAYAH KECAMATAN DAERAH ISTIMEWA YOGYAKARTA. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22084403_bab1_bab5_daftarpustaka.pdf

Download (2MB)
[img] Text (Skripsi Informatika)
22084403_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (3MB) | Request a copy

Abstract

Pada setiap peta terdiri dari kabupaten, kecamatan dan lainnya. Dimana setiap kabupaten terdiri dari beberapa wilayah kecamatan. Setiap wilayah kecamatan diantaranya ada yang wilayahnya saling bertetangga atau berdekatan dan ada wilayah yang tidak saling bertetangga. Pada permasalahan tersebut, maka dibuatlah aplikasi pewarnaan sebuah peta wilayah kecamatan pada setiap masing-masing kabupaten. Aplikasi pewarnaan peta ini menggunakan dua algoritma yaitu algoritma Welch Powell dan algoritma Recursive Largest First. Kedua algoritma tersebut merupakan algoritma yang digunakan dalam suatu pewarnaan graf. Dengan dibuatnya aplikasi pewarnaan peta ini, maka akan diketahui wilayah mana saja yang saling bertetangga atau berdekatan dan wilayah mana saja yang tidak saling bertetangga. Jika saling bertetangga, maka wilayah yang saling bertetangga tersebut tidak akan memiliki warna yang sama, jika tidak bertetangga maka memiliki warna yang sama. Algoritma Welch Powell dan algoritma Recursive Largest First dapat diterapkan pada pewarnaan peta. Setelah dilakukan uji coba pada program pewarnaan peta ini, maka kedua algoritma tersebut menghasilkan hasil pewarnaan yang sama, dari segi letak warna maupun jumlah warna yang digunakan.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Algoritma Welch Powell, Algoritma Recursive Largest First, Pewarnaan Peta, Pewarnaan Wilayah
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Hilaria Fortuna
Date Deposited: 27 Aug 2021 02:31
Last Modified: 27 Aug 2021 02:31
URI: http://katalog.ukdw.ac.id/id/eprint/5548

Actions (login required)

View Item View Item