Project · Systems · Parallel algorithms

Distributed graph algorithms with MPI

Generated and solved 64 × 64 perfect mazes using MPI and graph algorithms including BFS, DFS, Kruskal’s, and Dijkstra’s.

View repository ↗

Graph generation and search

Built a maze generator and solver around a 64 × 64 perfect-maze setting. Explored BFS, DFS, Kruskal’s algorithm, and Dijkstra’s algorithm in generation and solving workflows.

Distributed execution

Used MPI for parallel processing, working with graph computation across communicating processes.

MPI
C++
Graph algorithms
Parallel computing