TY  - THES
EP  - 65
KW  - Algoritma Welch Powell
KW  -  Algoritma Recursive Largest First
KW  -  Pewarnaan Peta
KW  -  Pewarnaan Wilayah
UR  - https://katalog.ukdw.ac.id/5548/
PB  - Universitas Kristen Duta Wacana
M1  - skripsi
A1  - 22084403, Vianni Febbe Sutanto
AV  - restricted
ID  - katalog5548
Y1  - 2013/11//
TI  - PERBANDINGAN ALGORITMA WELCH POWELL DENGAN ALGORITMA RECURSIVE LARGEST FIRST PADA PEWARNAAN PETA UNTUK WILAYAH KECAMATAN DAERAH ISTIMEWA YOGYAKARTA
N2  - 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.
ER  -