Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah Teknologi dan Rekayasa
Nugroho, Ibnu Aldi
Unknown Affiliation
Automotive Engineering Computer Science & IT Electrical & Electronics Engineering Industrial & Manufacturing Engineering Materials Science & Nanotechnology

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

Found 1 Documents
Search

 1 
ALGORITMA GREEDY COLORING PADA WEBSITE ENSIKLOPEDIA PETA Nugroho, Ibnu Aldi; Fauziah, Fauziah; Hayati, Nur
Jurnal Ilmiah Teknologi dan Rekayasa Vol 29, No 3 (2024)
Publisher : Universitas Gunadarma

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35760/tr.2024.v29i3.7899

Abstract

Graph coloring is used, because the results of graph coloring can be used in several systems, such as the scheduling and the coloring of map areas in this study. The goal in implementing graph coloring here is to get as few colors as possible in the 44 borders of villages in Jakarta Pusat. The problem of coloring graphs on the Jakarta Pusat’s villages map uses a greedy algorithm that exists on web-based maps and makes encyclopedias to support descriptions of areas that have been colored. The greedy algorithm is a form of algorithm that is currently developing in optimization problems by forming a step-by-step solution. Greedy algorithm can be applied to resolve the problem of graph coloring. The best solution to answer a graph coloring problem is to determine the chromatic number ????(????) using the greedy algorithm. Graph coloring on a map is done using a greedy algorithm to obtain the minimum number of colors possible without adjacent regions using the same color. Based on the research results, the least number of colors used in coloring the village map in Central Jakarta, which consists of 44 areas, is 6 types of colors.
Co-Authors Fauziah Fauziah Nur Hayati