Implementasi Algoritma Greedy Pada Pewarnaan Wilayah Kecamatan Sukodadi Lamongan
Abstract
Graph theory can be applied in various fields of science such as transportation problems, communication networks, operations research, chemistry, cartography and so on. Graph theory does not only represent structure but in its application, a graph can also be colored. Many problems have graph coloring characteristics such as regional coloring. This regional coloring theory was applied to the map area of Sukodadi District which consists of 20 villages. In this area coloring uses the Greedy algorithm by first making a dual graph consisting of 20 vertices and 43 edges. Based on the results of regional coloring, the minimum number of colors is 4, namely red, blue, green and yellow, with each neighboring village having a different color.
References
[2] S. Wibisono, Matematika Diskrit. Jakarta: Graha Ilmu, 2004.
[3] J. L. Gross and J. Yellen, Graph theory and its applications. CRC press, 2005.
[4] R. Munir, “Ilmu Komputer Matematika Diskrit,” Ed. Ketiga. Inform. Bandung, 2005.
[5] H. S. Lubis, “Perbandingan Algoritma Greedy dan Dijkstra untuk menentukan lintasan terpendek,” Dep. Mat. Univ. Sumatera Utara, Medan, 2009.
[6] M. Amrimirza, “Aplikasi Algoritma Greedy pada Pewarnaan Peta.” Makalah IF2251 Strategi Algoritmik Institut Teknologi Bandung, 2007.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish in UJMC (Unisda Journal of Mathematics and Computer Science) agree to the following terms:
1.Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
2.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
3.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.