earth

New algorithm finds the shortest path to any point in record time

Shortest path algorithms sit at the heart of modern graph theory and many of the systems that move people, data, and goods around the world. After nearly seventy years of relying on the same classic ...
IEEE

Implementation of Twinguard: Motorcycle Theft Prevention Innovation System with Access Code and Shortest Route Recommendation

Abstract: The increase in the number of motorcycle users in Indonesia increased by 4.39% from 2021 to 2022. This shows that motorcycles are needed by the community. However, along with this increase, ...
IEEE

Performance Analysis of Dijkstra and A* Algorithms for Determining the Shortest Path on the Sunset Map in Valorant

Abstract: This study examines the performance of the Dijkstra and A* algorithms in uncovering the shortest path for strategic movement on the Sunset map in the game Valorant. Both algorithms were ...
GitHub

Visualize pixel maps or mazes, and test Dijkstra/A* algorithms to find the shortest path between two points on the map. This project is part of a biannual report for Paris ...

This project is an exercise that forms part of the semester report in the Advanced Algorithms course. It introduces the basics of graphs and shortest path search algorithms for weighted graph, which ...