Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Dewi Nadhifa, Mutiara
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
PENGAPLIKASIAN PEWARNAAN GRAF DENGAN ALGORITMA GREEDY PADA PETA WILAYAH KOTA SUKABUMI Syifausufi , Syavira; Khairani Taufiq, Annasha; Dewi Nadhifa, Mutiara; Febrian, Carens; Tsamara Athifa, Daisy; Sylviani, Sisilia
MATHunesa: Jurnal Ilmiah Matematika Vol. 13 No. 2 (2025)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Algoritma Greedy dapat digunakan untuk mengoptimalkan pewarnaan kota Sukabumi. Kecamatan diasumsikan sebagai titik, sedangkan garis digunakan untuk menghubungkan dua wilayah yang berdekatan. Algoritma Greedy adalah salah satu algoritma yang dikembangkan untuk menyelesaikan masalah pewarnaan graf, dengan tujuan menghasilkan warna sesedikit mungkin tanpa memiliki area yang berdekatan menggunakan warna yang sama. Algoritma Greedy menggunakan kandidat warna dan menginisialisasi solusi. Pewarnaan dilakukan pada titik pertama pada derajat tertinggi. Selanjutnya, diperiksa kelayakan warna menggunakan prinsip bahwa tidak ada titik tetangga yang memiliki warna yang sama. Warna yang dihasilkan adalah anggota dari rangkaian solusi. Proses pewarnaan diulang sampai semua titik diwarnai.
Co-Authors Febrian, Carens Khairani Taufiq, Annasha Sisilia Sylviani Syifausufi , Syavira Tsamara Athifa, Daisy