MATHunesa: Jurnal Ilmiah Matematika
Vol. 13 No. 1 (2025)

PENERAPAN ALGORITMA WELCH POWELL PADA PEWARNAAN GRAF UNTUK MENENTUKAN DESTINASI WISATA KULINER DI KOTA JAMBI

Amanda Iza Sofiani (Unknown)
Nabila Febrisa Anggraini (Unknown)
Muhammad Alfares (Unknown)
Ulfa Khaira (Unknown)



Article Info

Publish Date
02 Jan 2025

Abstract

Kuliner merupakan salah satu daya tarik utama dalam perjalanan wisata, dengan setiap destinasi menyajikan makanan khas yang unik. Kota Jambi, yang kaya akan berbagai jenis kuliner seperti pindang ikan dan pempek, memiliki banyak pilihan tempat makan yang dapat membingungkan wisatawan. Beragamnya pilihan tempat makan seringkali membuat wisatawan menghabiskan waktu yang cukup lama hanya untuk memilih tempat yang tepat. Oleh karena itu, diperlukan sistem yang dapat memberikan rekomendasi tempat makan secara efisien. Penelitian ini menggunakan metode pewarnaan graf untuk menyelesaikan masalah tersebut. Algoritma Welch-Powell diterapkan untuk mewarnai graf berdasarkan derajat simpul, dengan simpul mewakili tempat makan dan sisi mewakili jenis makanan yang ditawarkan. Hasil dari penelitian ini adalah graf yang menghasilkan 6 warna, masing-masing menggambarkan kelompok tempat makan yang menawarkan jenis makanan yang serupa. Dengan demikian, penelitian ini menghasilkan 6 rekomendasi tempat makan yang dapat membantu wisatawan menemukan pilihan yang sesuai dengan selera kuliner mereka.

Copyrights © 2025






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...