An abstract graph C++ library

Implementation of the A Star Search Algorithm in C++ and QT to find the shortest path between two positions.

Application implemented with C++ in which dijkstra algorithm used to compute the shortest path between any two inputs on a graph represented with adjacency list

Algorithm Design and Analysis solutions.

Linear algebra modules that handle vectors, and matrices.

Project for graduate course ECE650 @ University of Waterloo

Explore several shortest-path algorithms using this all-for-one program!

Proyecto 7 - Estructuras de Datos

Particle Swarm Optimization algorithm for the shortest path problem

Clone from http://degroup.cis.umac.mo/sspexp/, the implementation of the VLDB'17 paper An Experimental Study on Hub Labeling based Shortest Path Algorithms.

Shortest path algorithm implemented with labels and predecessors

Some interesting problems I solved on competition platforms such as codeforces

My UVa solutions

Path generation for the Dubin's car

The project is a simulation of the work of a pizzeria and pizza delivery

Maze generation, solving & finding shortest paths algorithms with backtracking, written in C++ and SFML.

Input a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points.

Project developed for CAL

Shortest path, Connected Components, Page Rank