Hard in theory, easy in practice: Why graph isomorphism algorithms seem to be so effective

Graphs are everywhere. In discrete mathematics, they are structures that show the connections between points, much like a ...
GitHub

Graph Theory-Based Route Optimization: Application of Dijkstra's Algorithm to the Cameroonian Road Network

This project explores the application of graph theory and Dijkstra's algorithm to optimize route planning on the Cameroonian road network, enabling efficient pathfinding between major cities for ...
GitHub

KhaledMamon/MST-Algorithm-Project-GUI

algorithm1.py: Naive solution (using DFS for cycle detection). algorithm2.py: Optimized solution (using Union-Find data structure). main_gui.py: It provides a Graphical User Interface (GUI) to ...
IEEE

A Performance Evaluation of A* and Dijkstra Algorithms with Visual-Based Goal Selection

Abstract: Successful operation of autonomous robots in complex environments require both reliable perception and efficient path planing. Reliable perception provide ...
IEEE

GNN-RL: A Graph Neural Network-Based Reinforcement Learning Algorithm for 3D Path Planning of AUVs

Abstract: To enhance the intelligence of autonomous trajectory planning for Autonomous underwater vehicles (AUVs) in complex Ocean environments, we propose a reinforcement learning algorithm for 3D ...