Optimization of Graph Coloring to Determine Culinary Tourism in Samarinda

Abstract

A problem that often arises is that many places to eat are available, making everyone confused to choose a place to eat and takes a long time to decide on where to eat. Because it requires a system and methods that can be applied to recommend places to eat. Application recommendations for places to eat in this final assignment were made to help everyone in finding a place to eat with the same menu choices. The method used is the Graph Tinting Method, with the application development method used is Waterfall consisting of data analysis, technology analysis, system analysis, information analysis, and user analysis. The results of this study are the making of a restaurant determination application that can recommend places to eat with the same menu. Users can enter menus according to their wishes, then the application will recommend places to eat using a simple line coloring algorithm at the point. After processing, the application will be able to display the results of recommendations for restaurants with the same menu.