Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Muhammad Alfares
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA WELCH POWELL PADA PEWARNAAN GRAF UNTUK MENENTUKAN DESTINASI WISATA KULINER DI KOTA JAMBI Amanda Iza Sofiani; Nabila Febrisa Anggraini; Muhammad Alfares; Ulfa Khaira
MATHunesa: Jurnal Ilmiah Matematika Vol. 13 No. 1 (2025)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v13n1.p182-189

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.
Co-Authors Amanda Iza Sofiani Khaira, Ulfa Nabila Febrisa Anggraini