An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: dijkstra-algorithm

sharikalog7/OSM

Size: 484 KB - Last synced at: about 24 hours ago - Pushed at: 1 day ago - Stars: 0 - Forks: 0

ImSupermaxy/LigacaoEstelar

A game of theory of graphs using dijkstra

Language: Python - Size: 10.5 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 0 - Forks: 0

tkytel/mantela-router

Telephone Network Mandala Router

Language: JavaScript - Size: 14.6 KB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 1 - Forks: 1

yashs79/Social-Media-Friend-Recommendation-System

This project implements a sophisticated hybrid recommendation system for social media friend suggestions, combining advanced graph algorithms with machine learning techniques. By leveraging both network structure and content-based similarity, the system provides highly relevant friend recommendations that outperform traditional single-approach meth

Language: Python - Size: 251 KB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 0 - Forks: 0

joshmessi10/Dijkstra-Web

Dijkstra Algorithm Web App

Language: JavaScript - Size: 14.6 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 1 - Forks: 0

privateboss0/Artificial_Intelligence_Stanford

Stanford-CS221 class practical's, Assignments and projects

Language: Python - Size: 698 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

davecom/SwiftGraph

A Graph Data Structure in Pure Swift

Language: Swift - Size: 1.84 MB - Last synced at: 3 days ago - Pushed at: 2 months ago - Stars: 773 - Forks: 80

Peter-Refaat/Mini-Wasalny

Graph Algorithms Visualization App

Language: C++ - Size: 14.3 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

ZigRazor/CXXGraph

Header-Only C++ Library for Graph Representation and Algorithms

Language: C++ - Size: 71.7 MB - Last synced at: 4 days ago - Pushed at: 5 days ago - Stars: 587 - Forks: 125

alishahusain/newt

🐸 pattern algorithms data structures in javascript pseudo code space time complexity and most common implementation of each algorithm and data structure 🐸

Language: JavaScript - Size: 4.14 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 5 - Forks: 2

khteh/DataStructuresAlgorithms

C++ Algorithms and data structures using only standard libraries. This answers many of the challenges in Codility and HackerRank. > 1200 Google Test cases and counting.

Language: C++ - Size: 2.32 MB - Last synced at: 5 days ago - Pushed at: 6 days ago - Stars: 1 - Forks: 0

chouaibmln/campus-navigator

A Flutter-based mobile application designed to help users navigate around campus with interactive maps, real-time location tracking, and route planning.

Language: Dart - Size: 947 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 1 - Forks: 0

houzhaohan/Find-the-Shortest-Path

Using different algorithms to solve the shortest path 使用不同算法求解最短路径

Language: Jupyter Notebook - Size: 988 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 1 - Forks: 0

zrwusa/data-structure-typed

Javascript Data Structure & TypeScript Data Structure. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree, AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack.

Language: TypeScript - Size: 36.4 MB - Last synced at: 5 days ago - Pushed at: 30 days ago - Stars: 152 - Forks: 9

SvenWoltmann/pathfinding

Source code for the HappyCoders.eu articles on pathfinding and shortest path algorithms (Dijkstra, A*, Bellman-Ford, Floyd-Warshall).

Language: Java - Size: 948 KB - Last synced at: 8 days ago - Pushed at: 9 days ago - Stars: 39 - Forks: 24

helcsnewsxd/adaptive-network-routing 📦

Adaptive routing algorithm implementation and performance analysis on simulated networks – Distributed Systems and Networking course project – Computer Science @ FAMAF (UNC)

Language: C++ - Size: 4.42 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 1 - Forks: 0

Dietr1ch/search

Somewhat fast toy A* implementation

Language: Rust - Size: 329 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

WilliamZhang20/Stochastic-Control

Optimal control concepts, applied in code

Language: Julia - Size: 68.4 KB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 0 - Forks: 0

GuilhermeStracini/POC-dotnet-Dijkstra

🔬 Proof of Concept of Dijkstra's algorithm in .NET

Language: C# - Size: 499 KB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 3 - Forks: 0

honzaap/Pathfinding

Pathfinding on a real map anywhere in the world

Language: JavaScript - Size: 14.8 MB - Last synced at: 13 days ago - Pushed at: over 1 year ago - Stars: 368 - Forks: 38

Paarth01/PacMan-Game-using-Dijkstra-and-Astar-algorithm

A Python-based Pac-Man game that uses Dijkstra's and A* algorithms to power intelligent ghost AI pathfinding. Built with Pygame, it features interactive gameplay and customizable grid-based maps.

Language: Python - Size: 2.04 MB - Last synced at: 6 days ago - Pushed at: 14 days ago - Stars: 0 - Forks: 0

Desha29/Map-Routing-Engine

A high-performance route computation engine that determines the fastest path between two geographic coordinates using a graph-based road network. The system supports combined walking and vehicle travel, visualizes paths with a WinForms interface, and handles large-scale queries efficiently.

Language: C# - Size: 7.09 MB - Last synced at: 5 days ago - Pushed at: 15 days ago - Stars: 0 - Forks: 0

Farhanulhaq19/Data-Structures-and-Algorithma

A comprehensive collection of Data Structures and Algorithms implemented in C++. Includes code examples, problem-solving approaches, and performance analysis

Language: C++ - Size: 1.03 MB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 1 - Forks: 0

ASHUTOSH-KUMAR-RAO/DSA-Problem-Solving

My structured approach to mastering DSA - from implementation to problem-solving. Features optimized solutions with complexity analysis and key insights for coding interviews.

Language: C++ - Size: 140 KB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 0 - Forks: 0

tchadeadt/dijkstra

Language: JavaScript - Size: 7.81 KB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 0 - Forks: 0

loiane/javascript-datastructures-algorithms

:books: collection of JavaScript and TypeScript data structures and algorithms for education purposes. Source code bundle of JavaScript algorithms and data structures book

Language: TypeScript - Size: 13.6 MB - Last synced at: 19 days ago - Pushed at: 4 months ago - Stars: 4,755 - Forks: 1,246

Farhanulhaq19/Car-Racing-Game

A simple 2D car racing game built with Python and Pygame.

Language: Python - Size: 14.5 MB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 0 - Forks: 0

PetoKrisa/Pathfinding-sandbox

An app where you can build graphs, and try out Dijkstra's algorithm visually

Language: JavaScript - Size: 2.57 MB - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 1 - Forks: 0

JakeTheSillySnake/SimpleNavigator

Implementation of s21_graph & s21_graph_algorithms libraries using C++ and CLI.

Language: C++ - Size: 56.6 KB - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 0 - Forks: 0

wiktork77/Wroclaw-Shortest-Path

Public transport route search system for the city of Wrocław

Language: Python - Size: 902 KB - Last synced at: 23 days ago - Pushed at: 23 days ago - Stars: 0 - Forks: 0

liraymond04/olc-dijkstra

GUI implementation of Dijkstra's shortest path algorithm in the olcPixelGameEngine.

Language: C++ - Size: 64.5 KB - Last synced at: 6 days ago - Pushed at: 24 days ago - Stars: 0 - Forks: 0

ALG-2024-2025/ALG-Practicas

Prácticas de la asignatura Algoritmia en la UBU 2024/2025. Desde S1 a S12.

Language: Python - Size: 104 KB - Last synced at: 25 days ago - Pushed at: 25 days ago - Stars: 0 - Forks: 0

easbar/fast_paths

Fast shortest path calculations for Rust

Language: Rust - Size: 1.32 MB - Last synced at: 15 days ago - Pushed at: about 1 year ago - Stars: 280 - Forks: 25

aravindraj777/Problems-D365

Data structure and Algorithms, Java workouts ,Problem Solving questions and solutions.(Repository contains major Graph alogirthms like Bellmanford algo,Prim's ,Dijkstra's algorithm).

Language: Java - Size: 205 KB - Last synced at: 26 days ago - Pushed at: 26 days ago - Stars: 6 - Forks: 0

Tamoziit/Design-Analysis-of-Advanced-Algorithms

Advanced Algorithms in DSA

Language: C - Size: 27.3 KB - Last synced at: 26 days ago - Pushed at: 26 days ago - Stars: 1 - Forks: 0

seung-lab/dijkstra3d

Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes

Language: C++ - Size: 2.53 MB - Last synced at: 19 days ago - Pushed at: 5 months ago - Stars: 80 - Forks: 14

Matthew-Lyu/Autonomous-Driving-Simulation-ROS-Noetic

ROS-Noetic-based autonomous driving simulation project , using DWA path planning algorithm and dual PID controller

Language: C++ - Size: 9.59 MB - Last synced at: 6 days ago - Pushed at: 2 months ago - Stars: 114 - Forks: 10

sanjay-1458/Dijkstra-Visualizer

A simple shortest path visualizer, which shows how the Dijkstra algorithm work in a grid with obstacles.

Language: JavaScript - Size: 3.63 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

jeffoliveira977/desafio-tecnico

Desafio Técnico - Processamento de Dados de Cidades e Rotas (Python)

Language: Python - Size: 2.93 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

deep-45deepak/Smart-Calctr

Feel free to Check ✅

Language: EJS - Size: 1.25 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

dhruvabhat24/GPS-NAVIGATOR

"GPS Navigator: Your efficient travel companion! Utilize Dijkstra's algorithm for shortest routes, making travel planning a breeze with HTML, CSS, and JavaScript. Easy, accurate, hassle-free navigation."

Language: HTML - Size: 2.29 MB - Last synced at: 6 days ago - Pushed at: almost 2 years ago - Stars: 15 - Forks: 4

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.

Language: Python - Size: 383 KB - Last synced at: 23 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

barannmeisterr/Dynamic-Transportation-Bus-Schedule-Simulation

This project simulates real bus transportation systems, analyzes route structures and builds the base for shortest path / trip planning algorithms by using Directed Graph Data Structure and Dijkstra Algorithm.

Language: Java - Size: 50.8 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

Kerciu/data-structures-and-algorithms

Basic DSA & computional theory stuff implemented in Python

Language: Python - Size: 1.37 MB - Last synced at: 4 days ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

zac-perry/Go-Dijkstras-Algorithm

Go Implementation of Dijkstra's Algorithm for ECE 553 (Computer Networks)

Language: Go - Size: 1.27 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

oliverharboe/dijkstra_path

School project: using dijkstra for finding shortest path between 2 nodes in a graph

Language: Python - Size: 11.7 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

ayush-tiwari57/Algorithm-Visualizer

Visualize working of famous algorithms, Currently Implemented Path Finding (Dijkstra's, A Star, BFS, DFS) Sorting (Bubble, Insertion, Selection, Merge, Quick, Heap)

Language: JavaScript - Size: 331 KB - Last synced at: 2 days ago - Pushed at: over 4 years ago - Stars: 78 - Forks: 28

matrzez/discrete-optimization-shortest-paths

Prezentacja z zakresu optymalizacji dyskretnej, która obejmuje zagadnienie najkrótszych dróg. Jest to podstawowy problem teorii grafów i sieci, służący do znajdowania najkrótszych połączeń pomiędzy dwoma wybranymi wierzchołkami w grafie ważonym.

Size: 1.15 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

jayalbo/ESDS

ES6 Data Structures

Language: JavaScript - Size: 805 KB - Last synced at: 7 days ago - Pushed at: 12 months ago - Stars: 4 - Forks: 1

Dhanuragavi/DSA

Implementation of graph search and optimization algorithm.

Language: Python - Size: 5.86 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

Ghosts6/Algorithms

A collection of search, sorting, graph, greedy, and optimization algorithms implemented in C++ and Python, including Binary Search, BFS, Dijkstra's Algorithm, Bubble Sort, and the Four Color Theorem. 🚀

Language: C++ - Size: 112 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 2 - Forks: 0

KnotzerIO/indoor-wayfinder

Interactive SVG map with indoor wayfinding powered by React

Language: TypeScript - Size: 1.12 MB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 54 - Forks: 17

vlarmet/cppRouting

Algorithms for Routing and Solving the Traffic Assignment Problem

Language: C++ - Size: 24.1 MB - Last synced at: 15 days ago - Pushed at: 3 months ago - Stars: 114 - Forks: 9

vincenzomarotta/Data-Structures

Respository for assignments during Laboratory of Algorithm and Data Structures course @ Università di Napoli Federico II.

Language: C - Size: 1.11 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

Shepe1304/pathFinder_visibilityGraph_djikstra

A visual pathfinding application that calculates and displays the shortest path between two points on a customizable map. Features include interactive map creation, visibility graph visualization, and path optimization using Dijkstra's algorithm. Built with Python and Tkinter.

Language: Python - Size: 90.8 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

vittorioPiotti/DijkstraAlgorithm-C

Pseudocodifica in C dell'algoritmo di Dijkstra con calcolo di tutti i valori minimi e con archi direzionabili

Language: C - Size: 447 KB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 54 - Forks: 1

vittorioPiotti/DijkstraSolver-Bootstrap-Vis

Dijkstra Solver dal design efficace per creare e caricare esercizi su Dijkstra con visualizzazione di tutti i cammini minimi e con archi direzionabili

Language: JavaScript - Size: 6.96 MB - Last synced at: 2 months ago - Pushed at: 5 months ago - Stars: 69 - Forks: 0

risahamm/SmartCalc-v2.0

Implementation of an extended version of a conventional calculator in C++17.

Language: C++ - Size: 5.86 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

Tomiwa-Ot/cs-assignments

computer science assignments

Language: HTML - Size: 30.9 MB - Last synced at: 1 day ago - Pushed at: 2 months ago - Stars: 3 - Forks: 1

tarnowsky/howToGetThere-v2

Project of the "HowToGetThere" application developed for the Algorithms and Data Structures course. The project implements Dijkstra's algorithm and a simple hash table. The program allows finding the shortest path between two cities and provides the route that has been determined.

Language: C++ - Size: 19.5 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

Ayvero/java_dijkstra

The objective of this exercise is to implement **Dijkstra's Algorithm** to find the shortest path in a weighted graph .

Language: Java - Size: 5.86 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

In7elligence/path-finder-visualizer

A pathfinding visualizer for different pathfinding algorithms

Language: TypeScript - Size: 623 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 2 - Forks: 0

aymanmomin/The-Harry-Potter-Reunion

Language: Python - Size: 327 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

lettier/shortestpath

An interactive HTML5 canvas graph that shows the shortest path between any two nodes.

Language: JavaScript - Size: 602 KB - Last synced at: 2 months ago - Pushed at: over 11 years ago - Stars: 13 - Forks: 3

rlishtaba/py-algorithms

Algorithms and Data Structures, solutions to common CS problems.

Language: Python - Size: 166 KB - Last synced at: 16 days ago - Pushed at: over 6 years ago - Stars: 37 - Forks: 13

MYounesEG/AuthorGraphAnalyzer

a web-based visualization tool for analyzing and exploring author collaboration networks

Language: JavaScript - Size: 22.1 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

TrafficGCN/osmnx_adjacency_matrix_for_graph_convolutional_networks

Creating an Adjacency Matrix Using the Dijkstra Algorithm for Graph Convolutional Networks GCNs

Language: Jupyter Notebook - Size: 46.9 MB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 22 - Forks: 2

coderkun12/Data_Structures

data structure codes in C and C++.

Language: C - Size: 45.9 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Josh012006/Implementation-of-Dijkstra-algorithm-in-JS

An implementation of Dijkstra's Algorithm in JavaScript.

Language: JavaScript - Size: 1.95 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

suxrobGM/maze-godot

2D Maze game with AI built using Godot

Language: C# - Size: 3.88 MB - Last synced at: 2 months ago - Pushed at: 9 months ago - Stars: 6 - Forks: 3

FarhanTips/Algorithm

This repository dives into the core concepts of Algorithms through engaging exercises and practical coding challenges. It’s designed to sharpen problem-solving skills and enhance your understanding of key algorithmic techniques in a hands-on, interactive way.

Language: Python - Size: 9.53 MB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

yousefalshaikh17/dungeon-crawler

Procedurally generated dungeon crawling with an added demo.

Size: 2.93 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

LdDl/ch

Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.

Language: Go - Size: 105 MB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 52 - Forks: 7

nellogan/PathfindingVisualizer

Visualize how different search algorithms traverse a grid.

Language: JavaScript - Size: 708 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

OBaruch/airline_route_optimization

Windows Software for Airlines Administration.

Language: C# - Size: 4.27 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

undefiened/balance

Balancing emergency landing locations for UTM using a greedy approach as well as an integer programming model.

Language: Python - Size: 3.05 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

vitalibo/grapes

Six degrees of separation theory research

Language: Java - Size: 262 KB - Last synced at: 21 days ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

MDalamin5/SecondStepTo-DSA

SecondStepTo-DSA is a comprehensive journey through Data Structures and Algorithms (DSA). This repository features organized implementations, problem-solving solutions, and detailed explorations of core concepts. Aimed at sharpening skills, it covers topics from basics to advanced, helping coders level up their understanding and mastery of DSA.

Language: C++ - Size: 859 KB - Last synced at: 6 days ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

ThibaultPND/Dijkstra_In_C

I wanted to create a visual A* algorithm in full C. So i do

Language: C - Size: 7.37 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

professorantek/grafik

Graph builder and Dijkstra's algorithm visualisation in C++ using SDL2

Language: C++ - Size: 4.88 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

vik-ma/pathfinding-race

A browser game where pathfinding algorithms race against each other!

Language: JavaScript - Size: 7.75 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 4 - Forks: 0

Gyakobo/Modified-Dijkstras-Algorithm-for-Longest-Path

Adapting the Dijkstra's algorithm to find the longest path instead of the shortest

Language: Python - Size: 5.86 KB - Last synced at: 5 days ago - Pushed at: 10 months ago - Stars: 4 - Forks: 0

Yamil-Serrano/Train-Station-Routing-System

This project was developed for the CIIC4020/ICOM4035 Data Structures course during the Spring 2023-2024 semester as a Project. The project simulates a train station routing system for Westside Central Station, focusing on finding the shortest routes between train stations and calculating travel times.

Language: Java - Size: 64.5 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Amir-SaberHabibi/NTFA

a Graph-based Integration of Network Traffic Flow Analysis: a Case Study.

Language: HTML - Size: 293 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

pathev/Pygraphe

Graph creation in tkinter, Dijkstra Algorithm and Eulerian chains, exports to LaTeX code. Manages oriented and non-oriented graphs.

Language: Python - Size: 45.9 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

elelinux41/tessellations

Dieses Programm kann die meisten archimedischen Parkettierungen und deren duale Pendants erstellen.

Language: Python - Size: 21.5 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

bensuperpc/astar

Fast and easy to use standalone header only 2D astar algorithm library in C++20

Language: C++ - Size: 192 KB - Last synced at: 2 months ago - Pushed at: 12 months ago - Stars: 2 - Forks: 0

Arsh-Jafri/dijkstra-snake-game

A modern take on the classic Snake game featuring an AI opponent that uses Dijkstra's algorithm for pathfinding. Customize snake colors and game speed while competing against an intelligent AI snake.

Language: Java - Size: 38.1 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

f0rsakeN-afk/Pathfinding-Visualization

This project is a simple pathfinding visualization tool using Dijkstra's algorithm. It allows you to interactively set the start and end points, add walls, and visualize the shortest path on a grid.

Language: TypeScript - Size: 0 Bytes - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Samuele458/visual-dijkstra

Open-source graph editor, with built-it step-by-step Dijkstra's Algorithm.

Language: C++ - Size: 606 KB - Last synced at: about 1 month ago - Pushed at: about 4 years ago - Stars: 35 - Forks: 4

Przemyslawmd/Graphs

Language: C++ - Size: 169 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 1

LdDl/osm2ch

Convert OSM-file to graph for contraction hierarchies

Language: Go - Size: 16.9 MB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 1

h471x/dijkstra_solver

A Simple Dijkstra's Algorithm Solver

Language: Python - Size: 4.88 KB - Last synced at: about 1 month ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

raphaelsenn/python-pathfinder-with-dijkstras-algorithm

Python project applies Dijkstra's algorithm for shortest maze pathfinding with visualization capabilities

Language: Python - Size: 7.07 MB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 0

AltyAlty/grokking-algorithms-python-russian-english-comments

Examples and algorithms written in Python for the book "Grokking Algorithms" with Russian and English comments. Примеры и алгоритмы, написанные на Python для книги "Грокаем Алгоритмы" с русскими и английскими комментариями

Language: Python - Size: 145 KB - Last synced at: 2 months ago - Pushed at: almost 5 years ago - Stars: 27 - Forks: 15

akshayxml/SDN-based-Load-Balancing

This project is created using Ryu controller which performs DIJKSTRA algorithm to find best paths, based on traffic flowing through links.

Language: Python - Size: 419 KB - Last synced at: about 2 months ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 5

LuMarans30/DijkstraAlgorithm-WinForms

Dijkstra Algorithm GUI for Windows with Drag&Drop controls.

Language: C# - Size: 90.8 KB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 3 - Forks: 0

MKBasaran/maasnav-routing-engine

A Java-based public transport routing engine for Maastricht, integrating GTFS data, shortest-path algorithms, and urban accessibility metrics via a Java Swing GUI.

Language: HTML - Size: 0 Bytes - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

ManaliSBhavsar/Route-Optimization-Indian-Capitals

Python program to compute the shortest path between Indian state capitals using Single Source Shortest Path (SSSP) Algorithm. Fetched distance data from Google Maps, to find the optimal path.

Language: Python - Size: 17.6 KB - Last synced at: 3 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

kishan-25/Metro-Routing-and-Scheduling-System

Developed a comprehensive system integrating Dijkstra’s and A* algorithms to optimize metro navigation and constraint programming for scheduling. Proposed a model that minimizes travel time and enhances commuter satisfaction by providing the shortest paths, efficient transitions, and adaptive scheduling.

Language: C++ - Size: 8.36 MB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Related Keywords
dijkstra-algorithm 1,380 graph 203 dijkstra 182 graph-algorithms 169 dijkstra-shortest-path 169 algorithms 165 python 148 pathfinding 148 astar-algorithm 138 java 128 shortest-path-algorithm 126 bfs-algorithm 125 data-structures 116 dfs-algorithm 104 graphs 91 algorithm 87 cpp 86 breadth-first-search 82 kruskal-algorithm 82 bellman-ford-algorithm 80 bfs 72 javascript 69 depth-first-search 60 dfs 58 algorithms-and-data-structures 57 shortest-paths 57 dynamic-programming 56 floyd-warshall-algorithm 56 a-star-algorithm 55 prims-algorithm 52 python3 49 linked-list 46 sorting-algorithms 45 c 45 graph-theory 42 priority-queue 41 binary-search-tree 39 prim-algorithm 39 stack 38 pathfinding-algorithm 37 shortest-path 34 path-planning 34 visualization 34 react 33 heap 32 topological-sort 31 greedy-algorithms 30 queue 30 csharp 28 dijkstras-algorithm 27 a-star 26 quicksort 25 pygame 24 pathfinding-algorithms 24 recursion 23 knapsack-problem 22 pathfinding-visualizer 22 avl-tree 22 tree 21 dijsktra-shortest-path 21 maze-solver 21 astar-pathfinding 20 minimum-spanning-trees 20 css 20 binary-search 20 pathfinder 20 reactjs 19 maze-generator 19 javafx 17 merge-sort 17 typescript 17 hashtable 17 cplusplus 16 adjacency-list 16 data-structures-and-algorithms 16 selection-sort 16 astar 15 maze 15 mergesort 15 searching-algorithms 15 heapsort 14 robotics 14 map 14 adjacency-matrix 14 graphs-algorithms 13 dijkstrasalgorithm 13 c-plus-plus 13 html 13 bubble-sort 13 travelling-salesman-problem 13 networkx 13 floyd-warshall 13 search-algorithm 13 fibonacci-heap 13 greedy-best-first-search 13 oop 12 tree-structure 12 rust 12 ai 12 ros 12