Abstract:Abstract: Problems that often occur in people with the growth and development of urban areas that change very quickly cause the movement of people or road users to become chaotic as in the Municipality of Medan. People in carrying out their daily activities are directly influenced by irregular patterns of human movement, in this case what is meant is an increase in congestion, delays, and others. Therefore we need a system that can make it easier for humans to use road facilities, namely a geographic information system to determine the shortest path using the djikstra method and spanning cycle using graphs as a branch of mathematics and computer science. This research activity plan is carried out in the Medan city area using spatial image data from the Medan city map, spatial data based on google maps, and attribute data. a branch of mathematics and computer science. This research activity plan is carried out in the Medan city area using spatial image data from the Medan city map and spatial data based on google maps. The final result of the research that is expected is that the results of the comparison of the two algorithms are obtained according to the spatial data used, and the results of the research will be published in an accredited national journal article with sinta 4 or better. Keywords: comparative of djikstra and spanning cycle method; shortest path; spatial data Abstrak: Permasalahan yang sering terjadi pada masyarakat dengan pertumbuhan dan perkembangan kawasan perkotaan yang berubah sangat cepat menyebabkan pergerakan masyarakat atau pengguna jalan menjadi semrawut seperti di Kotamadya Medan. Masyarakat dalam melakukan aktivitasnya sehari-hari secara langsung dipengaruhi oleh pola pergerakan manusia yang tidak teratur, dalam hal ini yang dimaksud adalah peningkatan kemacetan, keterlambatan, dan lain-lain. Oleh karena itu diperlukan suatu sistem yang dapat mempermudah manusia dalam menggunakan fasilitas jalan yaitu sistem informasi geografis untuk menentukan jalur terpendek dengan menggunakan metode djikstra dan spanning cycle menggunakan graf sebagai cabang dari matematika dan ilmu komputer. Rencana kegiatan penelitian ini dilakukan di wilayah kota Medan dengan menggunakan data citra spasial dari peta kota Medan, data spasial berbasis google maps, dan data atttributnya. Hasil akhir dari penelitian yang diharapkan adalah diperoleh hasil perbandingan kedua algoritma sesuai dengan data spasial yang digunakan, dan luaran hasil penelitian akan dipublish pada artikel jurnal nasional terakreditasi sinta 4 atau yang lebih baik. Kata kunci: data spasial ; jalur terpendek;perbandingan metode djikstra dan spanning cycle

Determination Of The Nearest Location Of Tourism In Semarang Regency With Proximity Analysis Method Based On Shortest Path Trace

Comparison Analysis of Graph Theory Algorithms for Shortest Path Problem

Analysis and Design of a Route Recommendation System and Bicycle Rental Fees at Tourist Destinations with Genetic Algorithms

Mobile Application Development for Tourist Guide in Pekanbaru City

Potential mapping of rural tourism clusters through application of spatial decision making system as a base of sustainable tourism planning

Mobile Positioning Data Based-Application for Medan Tourism Objects

Investigating The Determining Factors of Tourist Revisit Intention in a Natural-based Tourism Destination

Model Tarikan Perjalanan Pengunjung Pusat Perbelanjaan Java Mall Semarang

Conversational Recommender System for Impromptu Tourists to Recommend Tourist Routes Using Haversine Formula

Aplikasi Tourism Guide Provinsi Bengkulu Berbasis Android

Development of Jogja Tourism App using GPS-Based Tracking Augmented Reality

Two Step Cluster Analysis for Tourist Segmentation Coastal Object for Green Marketing Strategy

COMPARISON OF DJIKSTRA ALGORITHM AND SPANNING CYCLE DETERMINING SHORTEST PATH

Tourism Guide Application for Heritage Sites in Surabaya Based on Augmented Reality and GPS Gamification

Implementation Of Goal-Directed Design in the Development of the Jogja Tourist Travel Planning Website Application

Intention to Visit Tourist Destinations: The Effect of Using Mobile Tourism Recommender System on Visit Intention by Using TTF Aspects, Technological Features, and Social Motivation

Strategy and Design of Digital Tourism Promotion Mobile Applications at the District or City Level in Indonesia

Design of tourism application for Morotai island

Hotel Recommendation System with Content-Based Filtering Approach (Case Study: Hotel in Yogyakarta on Nusatrip Website)

PERANCANGAN UI/UX SEMARANG VIRTUAL TOURISM DENGAN FIGMA

The Influence Of Tourism Attraction, Facilities And Digital Promotion On The Interest In Visiting Pagar Alam City Tourism Village