{"title":"IMPLEMENTASI ALGORITMA GREEDY PADA PEWARNAAN WILAYAH PETA KECAMATAN GELUMBANG MUARA ENIM","authors":"Khuzaimah Al Jufri, Riza Agustiani","doi":"10.33369/diophantine.v2i01.28347","DOIUrl":null,"url":null,"abstract":"Sebuah peta akan lebih menarik dan mudah dibaca ketika diberi pewarnaan. Namun pemberian warna yang berlebihan akan membuat peta tersebut tidak efektif. Kecamatan Gelumbang dipilih karena belum ada pewarnaan pada peta Kecamatan Gelumbang tersebut. Teori graf dapat dimanfaatkan dalam persoalan pewarnaan wilayah peta. Kecamatan Gelumbang direpresentasikan ke dalam graf dual yang terdiri dari 23 simpul dan 53 sisi. Algoritma Greedy dipilih sebagai pemecahan masalah optimasi pewarnaan pada wilayah Kecamatan Gelumbang sehingga diperoleh hasil pewarnaan minimum yang menghasilkan empat warna untuk mewarnai seluruh wilayah di Kecamatan Gelumbang yang terdiri dari 23 desa.","PeriodicalId":330009,"journal":{"name":"Diophantine Journal of Mathematics and Its Applications","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Diophantine Journal of Mathematics and Its Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.33369/diophantine.v2i01.28347","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Sebuah peta akan lebih menarik dan mudah dibaca ketika diberi pewarnaan. Namun pemberian warna yang berlebihan akan membuat peta tersebut tidak efektif. Kecamatan Gelumbang dipilih karena belum ada pewarnaan pada peta Kecamatan Gelumbang tersebut. Teori graf dapat dimanfaatkan dalam persoalan pewarnaan wilayah peta. Kecamatan Gelumbang direpresentasikan ke dalam graf dual yang terdiri dari 23 simpul dan 53 sisi. Algoritma Greedy dipilih sebagai pemecahan masalah optimasi pewarnaan pada wilayah Kecamatan Gelumbang sehingga diperoleh hasil pewarnaan minimum yang menghasilkan empat warna untuk mewarnai seluruh wilayah di Kecamatan Gelumbang yang terdiri dari 23 desa.