Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Media Informatika
Klaping, Elisa
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Implementasi Algoritma Sequential Coloring dan Welch Powell Dalam Pemetaan Wilayah Desa/Kelurahan Se-Pulau Pantar Maro, Landerius; Ena, Maktisen; Klaping, Elisa
Jurnal Media Informatika Vol. 6 No. 3 (2025): Jurnal Media Informatika
Publisher : Lembaga Dongan Dosen

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55338/jumin.v6i3.6066

Abstract

Penelitian ini bertujuan untuk mengenalkan konsep pewarnaan graf dengan menggunakan algoritma Sequential Coloring dan Welch – Powell dalam upaya membantu pihak terkait dalam hal ini pemerintah Desa di wilayah Pulau Alor untuk mempermudah dalam pewarnaan peta Desa. Metode yang digunakan dalam penelitian ini adalah metode penelitian kuantitatif deskriptif yang bertujuan untuk menjelaskan suatu fenomena dengan menggunakan angka-angka yang menggambarkan karakteristik subjek yang diteliti. Hasil pewarnaan graf yang dilakukan dalam penelitian ini menghasilkan jumlah warna yang dibutuhkan untuk mewarnai peta, yaitu 5 warna dengan menggunakan algoritma Sequential Coloring dan 4 warna dengan menggunakan algoritma Welch-Powell. Dengan demikian dapat disimpulkan bahwa untuk mewarnai peta desa di wilayah Pulau Pantar, maka disarankan untuk menggunakan algoritma Welch-Powell karena menghasilkan jumlah warna yang minimum, yaitu 4 warna.
Co-Authors Ena, Maktisen Landerius Maro