APLIKASI ALGORITMA GREEDY UNTUK PEWARNAAN WILAYAH (REGION COLORING) PADA PETA KABUPATEN INDRAGIRI HULU DAN KAMPAR DI PROVINSI RIAU
| Main Author: | Widia Fuji Hastuti, |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2011
|
| Subjects: | |
| Online Access: |
http://repository.uin-suska.ac.id/497/1/2011_2011111.pdf http://repository.uin-suska.ac.id/497/ |
Daftar Isi:
- Algoritma merupakan suatu prosedur yang tepat untuk dapat memecahkan masalah dengan menggunakan bantuan komputer serta suatu bahasa pemograman tertentu. Tugas akhir ini membahas tentang aplikasi algoritma Greedy untuk pewarnaan wilayah peta Kabupaten Indragiri Hulu dan Kampar. Prinsip Greedy merupakan metode paling populer untuk menemukan solusi optimum dalam persoalan optimasi dengan membentuk solusi langkah-perlangkah. Pewarnaan peta merupakan masalah yang dapat diselesaikan menggunakan algoritma Greedy. Solusi terbaik dalam mewarnai peta adalah menggunakan jumlah warna minimum (bilangan kromatik) sehingga akan didapatkan solusi pewarnaan optimal. Berdasarkan hasil penelitian diperoleh jumlah warna minimum pada pewarnaan wilayah peta Kabupaten Indragiri Hulu dan Kampar adalah 4 warna. Kata Kunci : Algoritma Greedy, Bilangan Kromatik, Graf, Pewarnaan Wilayah.