Jurnal Informatika
Vol 4, No 2: July 2010

IMPLEMENTASI ALGORITMA GREEDY UNTUK MELAKUKAN GRAPH COLORING: STUDI KASUS PETA PROPINSI JAWA TIMUR

Syaifullah, . ( Program Studi Magister Ilmu Komputer, Universitas Gadjah Mada Gedung SIC, Lantai III, F-MIPA UGM, Sekip Utara, Bulaksumur, Yogyakarta)
Pinto, Mateus ( Program Studi Magister Ilmu Komputer, Universitas Gadjah Mada Gedung SIC, Lantai III, F-MIPA UGM, Sekip Utara, Bulaksumur, Yogyakarta)
Pujianto, . ( Program Studi Magister Ilmu Komputer, Universitas Gadjah Mada Gedung SIC, Lantai III, F-MIPA UGM, Sekip Utara, Bulaksumur, Yogyakarta)
Tempake, Hendro Steven ( Program Studi Magister Ilmu Komputer, Universitas Gadjah Mada Gedung SIC, Lantai III, F-MIPA UGM, Sekip Utara, Bulaksumur, Yogyakarta)
Ardiansyah, . ( Program Studi Teknik Informatika, Fakultas Teknologi Industri Univesitas Ahmad Dahlan, Kampus III UAD Jl. Prof. Dr. Soepomo, Janturan, Umbulharjo, Yogyakarta)
Efendi, Fery Sofian ( Program Studi Magister Ilmu Komputer, Universitas Gadjah Mada Gedung SIC, Lantai III, F-MIPA UGM, Sekip Utara, Bulaksumur, Yogyakarta)



Article Info

Publish Date
05 Jun 2012

Abstract

Paper ini akan memperlihatkan sebuah teknik penggunaan algoritma Greedy untuk melakukan pewarnaan graf (graph coloring) pada peta Propinsi Jawa Timur. Dari penelitian ini diperoleh bahwa untuk melakukan pewarnaan graph di Propinsi Jawa Timur dibutuhkan sebanyak empat buah warna yang berbeda.

Copyrights © 2010