Skip to content
#

prim-algorithm

Here are 32 public repositories matching this topic...

The-Maze-Game

🏰 The Maze Game offers straightforward maze navigation challenges, built with Prim's & DFS Algorithms. Featuring responsive design for easy play on any device, including mobile, with intuitive on-screen controls for movement, it's ideal for quick gaming sessions, providing both casual and challenging experiences!

  • Updated Apr 9, 2025
  • Python

⌚ 🧳 ✈️ A project based in High Performance Computing. This project was built using Apache Spark API, Java and Gradle. The scenario of the project was a Cluster-based implementation of the Prim's Algorithm in a Graph representation of a network of routes between several airports and the average departure delays of that routes. The goal of this pr…

  • Updated Oct 13, 2020
  • Python

This project leverages real-time data from Ile-de-France Mobilités (IDFM) to provide an efficient metro navigation system for Paris and Bordeaux (using a simplified dataset). It utilizes graph algorithms to calculate shortest paths, visualize the minimum spanning tree of the metro network, and check network connectivity.

  • Updated Apr 24, 2025
  • Python

The use of the PRIM algorithm to find a minimum spanning tree. The program uses the selected database in CSV format and converts it into a graph to find the minimum spanning tree through the Prim's Algorithm. The chosen database needed to be transformable into a connected, weighted, and undirected graph to ensure error-free processing.

  • Updated Mar 21, 2024
  • Python

Improve this page

Add a description, image, and links to the prim-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the prim-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more