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.

	Text (Skripsi Informatika) 22084403_bab1_bab5_daftarpustaka.pdf Download (2MB)
	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.

Actions (login required)

View Item