Projects in Awesome Lists tagged with prim-algorithm

https://github.com/chen0040/js-graph-algorithms

Package provides javascript implementation of algorithms for graph processing

bellman-ford-algorithm breadth-first-search connected-components depth-first-search dijkstra dijkstra-shortest-path kruskal-algorithm maxflow mincut minimum-spanning-trees prim-algorithm strongly-connected-components topological-sort

Last synced: 04 Apr 2025

https://github.com/hoangsonww/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!

css3 dfs-algorithm dfs-search game html5 javascript maze maze-algorithms maze-game maze-generation-algorithms maze-generator maze-solver mazes prim-algorithm prim-mst pygame python react

Last synced: 11 Apr 2025

https://github.com/mhib/pairing_heap

Performant priority queue in pure Ruby with support for changing priority using pairing heap data structure

dijkstra-algorithm pairing-heap prim-algorithm priority priority-queue

Last synced: 14 Mar 2025

https://github.com/srohit0/datasciencegraphalgorithms

Selected Graph Algorithms

astar astar-algorithm astar-pathfinding astar-search cpp data-science datascience depth-first-search dfs-algorithm dijkstra-algorithm dijkstra-shortest-path graph graph-algorithms graph-theory kosaraju kruskal-algorithm prim-algorithm strongly-connected-components topological-sort transpose

Last synced: 15 Apr 2025

https://github.com/georgegkas/algorithmos

Μια σειρά από σημειώσεις που αποσκοπούν στην καλύτερη εμπέδωση, κατανόηση και χρήση των πιο σημαντικών αλγορίθμων και δομών δεδομένων.

algorithms bellman-ford-algorithm computer-science data-structures graph graph-algorithms prim-algorithm

Last synced: 27 Apr 2025

https://github.com/ali-elshorpagi/algorithms

Algorithms implemented in C++

algorithms backtracking-algorithm bfs-algorithm binary-search competitive-programming cpp dfs-algorithm dijkstra-algorithm divide-and-conquer dynamic-programming floyd-warshall-algorithm graph graph-representation kruskal-algorithm prim-algorithm problem-solving recursion shortest-path-algorithm sorting-algorithms topological-sort

Last synced: 18 Jan 2025

https://github.com/jgcmarins/mst-prim-kruskal

Clustering aggregation using Prim and Kruskal's MST algorithm

c clustering cpp gnuplot kruskal-algorithm minimum-spanning-trees mst prim-algorithm

Last synced: 30 Apr 2025

https://github.com/valandro/python-prim

PRIM algorithm implemented using Python.

graph-algorithms prim-algorithm python

Last synced: 24 Apr 2025

https://github.com/peterhellberg/maze

Generate a maze using Prim's Algorithm

game go maze prim-algorithm toy-project

Last synced: 11 Apr 2025

https://github.com/sauternic/primzahlen-suchen-fermat-lagrange-winforms-v2.1.0

Primzahlen Suchen mit den Formeln der Mathematiker: - Pierre de Fermat und - Joseph-Louis Lagrange

auflisten auswaehlen bereich big fermat great lagrange large prim-algorithm prime prime-number primes prims-algorithm primzahlen primzahlen-auflisten primzahlen-suchen-fermat-lagrange programm suchen winform winforms

Last synced: 12 Mar 2025

https://github.com/sauternic/primzahlen-suchen_5

Brute Force Methode über 20 Stellen möglich. Parallel.For Methode.

brute brute-force for force paralle-for parallel prim-algorithm prime prime-algorithmus prime-algortihm prime-numbers primes primzahlen programm

Last synced: 12 Mar 2025

https://github.com/p4nd4p0w3r/metro-efrei-dodo

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.

2024 dijkstra-algorithm dijkstra-shortest-path efrei graph-algorithms it l3 mastercamp paris prim-algorithm real-data s6 subway transportation-network

Last synced: 17 Feb 2025

https://github.com/krichelj/ai_bgu_2021

Artificial Intelligence course, Computer Science M.Sc., Ben Gurion University of the Negev, 2021

a-star-algorithm ai artificial-intelligence bayesian-network bellman-equation computer-science deep-learning game-theory-algorithms heuristic-search-algorithms kruskal-algorithm machine-learning markov-decision-processes minimal-spanning-tree minimax-algorithm policy-iteration-algorithm prim-algorithm reinforcement-learning value-iteration-algorithm

Last synced: 28 Feb 2025

https://github.com/proyectosingenieriauninorte/ea_grafty

EA Grafty es una aplicación web interactiva diseñada para visualizar y entender los algoritmos de grafos más comunes de una manera teórica e interactiva.

dijkstra docker floyd-warshall grafo grafos graph graph-algorithms prim-algorithm website

Last synced: 21 Feb 2025

https://github.com/thiagodnf/graph-js

A Javascript and HTML5 based Graph Editor

breadth-first-search depth-first-search djikstra graph javascript kruskal-algorithm library prim-algorithm topological-sort

Last synced: 17 Mar 2025

https://github.com/nicklayb/labyrelm

Elm implementation of Prim algorithm to generate labyrinth.

elm labyrinth learning maze prim-algorithm

Last synced: 03 Apr 2025

https://github.com/gareththegeek/maze

A game for the DIY gamer kit

arduino diy-gamer-kit maze prim-algorithm

Last synced: 21 Mar 2025

https://github.com/eusha425/network-topology-optimiser

Optimise cellular tower networks with modified MST algorithms (Kruskal's & Prim's). Includes real-world constraint handling, visualization tools, and support for diverse network configurations.

c cell-tower-placement cellular-network cost-optimization graph-theory kruskal-algorithm minimum-spanning-tree network-coverage network-optimization prim-algorithm

Last synced: 04 Apr 2025

https://github.com/v3ssel/graph_algorithms

Collection of graph algorithms. Graph is based on adjacency matrix.

ant-colony-algorithm bfs branches-and-bounds cpp dfs dijkstra-shortest-path floyd-warshall-algorithm genetic-algorithm prim-algorithm traveling-salesman-problem

Last synced: 02 Mar 2025

https://github.com/josecarlosnf/graphs

Implementações de grafos utilizadas na disciplina de projetos de algoritmos II (eq. estruturas de dados II)

bfs-search breadth-first-search data-structures deep-first-search dfs-search dijsktra-algorithm graph prim-algorithm python search ufpa

Last synced: 02 Feb 2025

https://github.com/firyanulrizky/programalgoritma-matematikadiskrit

Mega Projek Matematika Diskrit : Program C Algoritma Kode Prufer, Djikstra, Kruskal, Floyd Warshall, Prim, Bellman Ford

bellman-ford-algorithm discrete-mathematics djikstra-algorithm floyd-warshall-algorithm kruskal-algorithm prim-algorithm prufer

Last synced: 25 Feb 2025

https://github.com/mubassim-khan/tree

Programs of Tree in Java, which contains programs of Kruskal, Prim & other algorithms as well as other methods for spanning tree. View README for more descriptive overview about repository.

binary-search-tree java kruskal-algorithm prim-algorithm recursion traversal-algorithms tree

Last synced: 05 Mar 2025

https://github.com/alejandro945/hellish-maze

The best game that uses abstract creation design pattern factory that finds the fastest way to escape the infrenal labyrinth using graph theory and graph paths

dijkstra-shortest-path floyd-warshall-algorithm graph kruskal-algorithm maze-game prim-algorithm

Last synced: 18 Feb 2025

https://github.com/sauternic/primzahlen-suchen-fermat-winforms_v2.0.0

Primzahlen Suchen mit der Formel des Mathematiker Pierre de Fermat. (WinForms)

auswaehlen bereich big fermat great large prim-algorithm prime prime-numbers primes prims-alorithm primzahlen primzahlen-auflisten primzahlen-suchen-fermat winforms

Last synced: 12 Mar 2025

https://github.com/mestolopomello/mst-prim

Prim's Minimum Spanning Tree algorithm for weighted undirected graphs, written in Prolog and Common Lisp. It uses a binary heap to store the vertices' keys.

common-lisp mst prim-algorithm prolog

Last synced: 09 Apr 2025

https://github.com/ryannsq14/mstree-bench

A benchmarking toolkit for comparing Kruskal's and Prim's minimum spanning tree algorithms across various graph configurations, with visualization tools and performance analysis reports.

algorithm-comparison algorithm-visualization benchmarking data-structures graph-algorithms kruskal-algorithm minimum-spanning-tree performance-analysis prim-algorithm python