Claim Missing Document
Check
Articles

Found 2 Documents
Search

Optimasi Jalur Terpendek Menggunakan Algoritma Dijkstra dan Greedy pada Sistem Informasi Geografis Taneo, Rizaldy E; Ndun, Riandri; Diana Y.A.; Do'o, Faldi
Jurnal Kridatama Sains dan Teknologi Vol 7 No 01 (2025): Jurnal Kridatama Sains dan Teknologi
Publisher : Universitas Ma'arif Nahdlatul Ulama Kebumen

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.53863/kst.v7i01.1664

Abstract

The shortest path search is a primary challenge in the development of Geographic Information Systems (GIS), especially for navigation, logistics, and regional planning applications. This study discusses the optimization of the shortest path by comparing two popular algorithms, Dijkstra and Greedy Best-First Search (Greedy BFS), on a weighted graph representing a road network. The research was conducted experimentally by constructing a fictitious graph consisting of 10 nodes and 15 edges, where each edge has a weight representing the distance between locations. Both algorithms were implemented using the Python programming language and the networkx library. Experimental results show that the Dijkstra algorithm consistently produces the optimal shortest path with the minimum total distance, although it requires longer execution time. In contrast, the Greedy BFS algorithm can find solutions more quickly, but the resulting path is not always optimal, depending on the quality of the heuristic used. In the case study, Dijkstra produced a path with a total distance of 14 km, while Greedy BFS produced a path of 17 km with shorter execution time. The visualization of results clarifies the decision differences at branching nodes between the two algorithms. This study concludes that the choice of algorithm in GIS should be adjusted to the application's needs; Dijkstra is recommended for applications requiring high accuracy, while Greedy BFS is more suitable for applications needing fast response. The results of this research are expected to serve as a reference in the development of GIS based on shortest path optimization
The Influence of Social Media on Gen Z Consumer Behavior in E-Commerce Dima, Javiardi; Sogen, Maria Magdalena Beatrice; Tallo, Clerinzia Gladista; Ndun, Riandri; Taneo, Rizaldy Evander
JUPE : Jurnal Pendidikan Mandala Vol 10, No 2 (2025): JUPE : Jurnal Pendidikan Mandala (Juni)
Publisher : Lembaga Penelitian dan Pendidikan Mandala

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.58258/jupe.v10i2.8796

Abstract

This study investigates the influence of social media content on Gen Z students' purchasing decisions in e-commerce. The problem is how significantly social media—through promotional content, influencers, and short videos—affects the behavior of Gen Z consumers. Using a descriptive quantitative method, data were collected from 30 students at Universitas Citra Bangsa using a closed-ended questionnaire. The results indicate that 86.6% of students use social media frequently, 70% often see promotional content, and 50% are influenced by short-form videos and testimonials. The findings confirm that decision-making is shaped by engaging and trustworthy content, such as influencer recommendations and viral trends. Thus, social media plays a central role in shaping purchasing behavior among Gen Z students.