IEEE

Shortest-Time Path Planning under Carbon Emission Constraints via Reinforcement Learning

Abstract: With the growing urgency of carbon neutrality, sustainable intelligent transportation systems must support green path planning that simultaneously accounts for arbitrary origin–destination ...
GitHub

chethandvg/breaking-the-sorting-barrier

For over 50 years, Dijkstra's algorithm (1956) with a priority queue has been the gold standard for Single-Source Shortest Paths (SSSP). Its time complexity of O(m log n) was widely believed to be ...
IEEE

Path Planning for Aerial Vehicles in Obstacle-Environments Using PRM, A* and Dijkstra Algorithms

Abstract: This study explores the application of the Probabilistic Roadmap (PRM) algorithm, along with A* and Dijkstra algorithms, for effective path planning in complex environments filled with ...
GitHub

Go Data Structures, Algorithms & Patterns

Generic LIFO structure. Interview staple for parentheses validation, expression evaluation, and iterative DFS. Singly linked list with reverse, cycle detection (Floyd's), and middle-node finding (slow ...