%I Universitas Kristen Duta Wacana
%L katalog5548
%D 2013
%T PERBANDINGAN ALGORITMA WELCH POWELL DENGAN ALGORITMA RECURSIVE LARGEST FIRST PADA PEWARNAAN PETA UNTUK WILAYAH KECAMATAN DAERAH ISTIMEWA YOGYAKARTA
%K Algoritma Welch Powell, Algoritma Recursive Largest First, Pewarnaan Peta, Pewarnaan Wilayah
%A Vianni Febbe Sutanto 22084403
%X 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.