Open AccessAplikasi Pewarnaan Graf Pada Peta Provinsi Riau Menggunakan Algoritma Greedy
Author(s) -
Ade Novia Rahma,
Rahmawati Rahmawati,
Zukrianto Zukrianto
Publication year - 2021
Publication title -
square
Language(s) - Italian
Resource type - Journals
eISSN - 2714-609X
pISSN - 2714-5506
DOI - 10.21580/square.2021.3.1.7410
Subject(s) - computer science , combinatorics , greedy algorithm , mathematics , algorithm
Penelitian ini membahas tentang aplikasi pewarnaan graf pada peta Provinsi Riau menggunakan algoritma Greedy. Dalam aplikasi pewarnaan graf tersebut, terdapat beberapa langkah yang dikerjakan. Pertama mengubah gambar peta Provinsi Riau ke dalam bentuk graf. Kedua pewarnaan setiap kabupaten di Provinsi Riau menggunakan algoritma Greedy. Hasil akhirnya didapatkan pewarnaan graf di Provinsi Riau membutuhkan sebanyak empat warna yang berbeda.Kata kunci: algoritma Greedy, pewarnaan wilayah, teori graf.