Article Sidebar
Submitted
January 3, 2024
Published
June 30, 2024
Download
Statistic
Read Counter :
287
Download : 19
Main Article Content
Abstract
Graph coloring is one of the problems in graph theory. In graph theory, a greedy algorithm is a common algorithms in solving a problem. Greedy algorithms can be used for graph coloring; however, not all of the graph coloring problems that this algorithm uses can optimum outcomes globally. The selection of node sequencing used during the search also affects the success of the greedy algorithm in dealing with graph coloring cases. However, the use of greedy algorithms still helps reduce the number of colors used in non-directed graph coloring.
Article Details
License
Copyright (c) 2024 Sisilia Sylviani, Hazel Hazel Pernanda Putra , Fahmi Candra Permana
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
Analisis Algoritma Greedy untuk Mewarnai Graf. (2024). Diophantine Journal of Mathematics and Its Applications, 3(1), 30–39. https://doi.org/10.33369/diophantine.v3i1.32261
References
-
Ammar, M. (2019). IMPLEMENTASI ALGORITMA GREEDY DALAM MENYELESAIKAN KASUS KNAPSACK PROBLEM PADA JASA PENGIRIMAN PT CITRA VAN TITIPAN KILAT (TIKI) KOTA MAKASSAR. Jurnal Axiomath : Jurnal Matematika Dan Aplikasinya, 1(2), 26–32. https://www.ejournals.umma.ac.id/index.php/axiomath/article/view/304
Elektronik Sistem Informasi dan Komputer, J., Grace, D., Tanciga, amar S., Nurdin, N., & Teknik Informatika STMIK Bina Mulia Palu, J. (2021). SISTEM INFORMASI LETAK GEOGRAFIS PENENTUAN JALUR TERCEPAT RUMAH SAKIT DI KOTA PALU MENGGUNAKAN ALGORITMA GREEDY BERBASIS WEB. Jurnal Elektronik Sistem Informasi Dan Komputer, 4(2), 59–76. https://www.jesik.web.id/index.php/jesik/article/view/87
Fran, F., Kusumastuti, N., Robiandi, ), Program, ), & Matematika, S. (2023). BILANGAN KROMATIK HARMONIS PADA GRAF PAYUNG, GRAF PARASUT, DAN GRAF SEMI PARASUT. Jurnal Matematika Sains Dan Teknologi, 24(1), 15–22. https://doi.org/10.33830/JMST.V24I1.3945.2023
Lakutu, N. F., Katili, M. R., Mahmud, S. L., Yahya, I., & Matematika, J. (2023). Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 11(1), 55–65. https://doi.org/10.34312/EULER.V11I1.18244
Oddang, R. (2015). Pembangunan Sistem Penjadwalan Kuliah Menggunakan Algoritma Pewarnaan Graf. D’ComPutarE: Jurnal Ilmiah Information Technology, 1(2), 50–55. https://www.journal.uncp.ac.id/index.php/computare/article/view/163/155
References
Ammar, M. (2019). IMPLEMENTASI ALGORITMA GREEDY DALAM MENYELESAIKAN KASUS KNAPSACK PROBLEM PADA JASA PENGIRIMAN PT CITRA VAN TITIPAN KILAT (TIKI) KOTA MAKASSAR. Jurnal Axiomath : Jurnal Matematika Dan Aplikasinya, 1(2), 26–32. https://www.ejournals.umma.ac.id/index.php/axiomath/article/view/304
Elektronik Sistem Informasi dan Komputer, J., Grace, D., Tanciga, amar S., Nurdin, N., & Teknik Informatika STMIK Bina Mulia Palu, J. (2021). SISTEM INFORMASI LETAK GEOGRAFIS PENENTUAN JALUR TERCEPAT RUMAH SAKIT DI KOTA PALU MENGGUNAKAN ALGORITMA GREEDY BERBASIS WEB. Jurnal Elektronik Sistem Informasi Dan Komputer, 4(2), 59–76. https://www.jesik.web.id/index.php/jesik/article/view/87
Fran, F., Kusumastuti, N., Robiandi, ), Program, ), & Matematika, S. (2023). BILANGAN KROMATIK HARMONIS PADA GRAF PAYUNG, GRAF PARASUT, DAN GRAF SEMI PARASUT. Jurnal Matematika Sains Dan Teknologi, 24(1), 15–22. https://doi.org/10.33830/JMST.V24I1.3945.2023
Lakutu, N. F., Katili, M. R., Mahmud, S. L., Yahya, I., & Matematika, J. (2023). Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 11(1), 55–65. https://doi.org/10.34312/EULER.V11I1.18244
Oddang, R. (2015). Pembangunan Sistem Penjadwalan Kuliah Menggunakan Algoritma Pewarnaan Graf. D’ComPutarE: Jurnal Ilmiah Information Technology, 1(2), 50–55. https://www.journal.uncp.ac.id/index.php/computare/article/view/163/155
Elektronik Sistem Informasi dan Komputer, J., Grace, D., Tanciga, amar S., Nurdin, N., & Teknik Informatika STMIK Bina Mulia Palu, J. (2021). SISTEM INFORMASI LETAK GEOGRAFIS PENENTUAN JALUR TERCEPAT RUMAH SAKIT DI KOTA PALU MENGGUNAKAN ALGORITMA GREEDY BERBASIS WEB. Jurnal Elektronik Sistem Informasi Dan Komputer, 4(2), 59–76. https://www.jesik.web.id/index.php/jesik/article/view/87
Fran, F., Kusumastuti, N., Robiandi, ), Program, ), & Matematika, S. (2023). BILANGAN KROMATIK HARMONIS PADA GRAF PAYUNG, GRAF PARASUT, DAN GRAF SEMI PARASUT. Jurnal Matematika Sains Dan Teknologi, 24(1), 15–22. https://doi.org/10.33830/JMST.V24I1.3945.2023
Lakutu, N. F., Katili, M. R., Mahmud, S. L., Yahya, I., & Matematika, J. (2023). Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 11(1), 55–65. https://doi.org/10.34312/EULER.V11I1.18244
Oddang, R. (2015). Pembangunan Sistem Penjadwalan Kuliah Menggunakan Algoritma Pewarnaan Graf. D’ComPutarE: Jurnal Ilmiah Information Technology, 1(2), 50–55. https://www.journal.uncp.ac.id/index.php/computare/article/view/163/155