An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with dijkstra-algorithm

A curated list of projects in awesome lists tagged with dijkstra-algorithm .

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

algorithm avl-tree binary-tree data-structures deque dictionary dijkstra-algorithm graph graph-algorithms javascript-algorithms linked-list priority-queue queue quicksort set sorting-algorithms stack tree typescript typescript-algorithms

Last synced: 23 Apr 2025

https://github.com/honzaap/pathfinding

Pathfinding on a real map anywhere in the world

a-star-algorithm dijkstra-algorithm map pathfinding visualization

Last synced: 06 Apr 2025

https://github.com/matthew-lyu/autonomous-driving-simulation-ros-noetic

基于ROS的自动驾驶仿真项目,使用DWA路径规划算法和双PID控制器ROS-based autonomous driving simulation project , using DWA path planning algorithm and dual PID controller

autonomous-vehicles dijkstra-algorithm dwa pid-controller ros-noetic

Last synced: 07 Apr 2025

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

dijkstra dijkstra-algorithm dijkstra-gui dijkstra-map dijkstra-shortest-path

Last synced: 15 Oct 2025

https://github.com/vittoriopiotti/dijkstraalgorithm-c

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

algorithm c dijkstra dijkstra-algorithm

Last synced: 11 Apr 2025

https://github.com/lddl/ch

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

breadth-first-search contraction-hierarchies dijkstra dijkstra-algorithm graph hacktoberfest hacktoberfest-accepted hactoberfest2022 isochrone-map isochrones osm pathfinding shortest-path-algorithm shortest-paths turn-restrictions

Last synced: 10 Jul 2025

https://github.com/Samuele458/visual-dijkstra

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

dijkstra-algorithm graph

Last synced: 04 May 2025

https://github.com/altyalty/grokking-algorithms-python-russian-english-comments

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

algorithms big-o binary-search breadth-first-search call-stack data-structures dictionaries dijkstra-algorithm greedy-algorithms grokking-algorithms hash-tables python quick-sort recursion selection-sort

Last synced: 22 Jun 2025

https://github.com/hasssanezzz/visual-maze-solver

A minimal visual maze solver using various algorithms.

astar-algorithm dijkstra-algorithm maze-solver pathfinding visualization

Last synced: 12 Jan 2026

https://github.com/yashbansod/robotics-path-planning

This contains all the codes of the Robot Path Planning Labs. The codes are written on MATLAB 2017a.

astar-algorithm dijkstra-algorithm lego-ev3 lego-mindstorms lego-mindstorms-ev3 matlab path-planning prm probabilistic-road-map robotics

Last synced: 13 May 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/jordicorbilla/thundax-pzaggy

⛕ GUI front-end extension of VLO Framework to visually work with Graphs

dijkstra-algorithm graph pathfinding routing

Last synced: 23 Jan 2026

https://github.com/geocrystal/dijkstra

Dijkstra's algorithm using a priority queue in Crystal

crystal dijkstra dijkstra-algorithm priority-queue

Last synced: 03 May 2025

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

dijkstra-algorithm dynamic-routing ryu-controller ryu-sdn-controller sdn-controller

Last synced: 11 Apr 2025

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

algorithms css dijkstra-algorithm github-pages html5 javascript mini-project

Last synced: 13 Apr 2025

https://github.com/security-union/escape-the-creepers-with-rust

Ferris has to escape the creepers using a modified version of Dijkstra called A*

dijkstra-algorithm shortest-paths

Last synced: 11 Apr 2025

https://github.com/JackHCC/GUI-bjSubway

北京地铁费用系统网页版:GUI可视化界面(Beijing Metro Expense System Web Edition: GUI Visualization Interface)

dijkstra-algorithm homework-assignments javascript website

Last synced: 19 Apr 2025

https://github.com/ashish2030/upgrad-assignment

ᴛʜɪꜱ ɪꜱ ᴍʏ ꜱᴍᴀʟʟ ᴊᴀᴠᴀ ɢʀᴀᴅᴇᴅ ᴀꜱꜱɪɢɴᴍᴇɴᴛ ɢɪᴠᴇɴ ʙʏ ᴜᴘɢʀᴀᴅ

bfs-algorithm dfs-algorithm dijkstra-algorithm graph java shortest-path-algorithm upgrad

Last synced: 20 Jun 2025

https://github.com/s1s1ty/python-algorithms

This repository contains Data structures and Algorithms in Python.

algorithm bfs-algorithm bubble-sort dijkstra-algorithm heap insertion-sort python tree

Last synced: 14 Jul 2025

https://github.com/yeyom/mazesolver

Maze Solver built with python. Using DFS, BFS, Dijkstra, A* Star.

a-star bfs dfs dijkstra-algorithm maze maze-algorithms maze-generator maze-generator-solver maze-solver search-algorithm

Last synced: 15 Oct 2025

https://github.com/alvpickmans/graphical

Research and exploration about geometry, algorithms, data structures and more.

dijkstra-algorithm graphs shortest-path

Last synced: 29 Oct 2025

https://github.com/adhocore/py-routes

Python recursive shortest path algo to find the optimal route between two points in terms of number of stops and duration

adhocore dijkstra-algorithm python python-recursive-algorithm python3 recursion shortest-path-algorithm shortest-paths

Last synced: 15 Apr 2025

https://github.com/walid-git/pathplanner

A graphical tool to simulate robot path planning with obstacles using two different algorithms : Dijkstra and A*

astar-algorithm astar-java dijkstra-algorithm dijkstra-gui dijkstra-shortest-path java javafx path-planning pathfinding shortest-path-algorithm shortest-paths

Last synced: 13 Sep 2025

https://github.com/willybrauner/dijkstra-algorithm

Dijkstra's algorithm implementation for any data structure

algorithm dijkstra dijkstra-algorithm

Last synced: 04 Nov 2025

https://github.com/birddevelper/dijkestra

Graphical Dijkestra Algorithm

csharp dijkstra-algorithm graphical-interface

Last synced: 13 Mar 2025

https://github.com/zabuzard/pathweaver

PathWeaver is an API for creating path-networks like road- or traffic-networks. It offers method like computing shortest paths.

a-star api arc-flag-algorithm dijkstra-algorithm heuristic-algorithm metrics road-network shortest-path-routing-algorithm shortest-paths traffic-networks web-demo

Last synced: 11 Oct 2025

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

arraylist-java arrays bellman-ford-algorithm binary-search-tree data-structures-and-algorithms dijkstra-algorithm graph hashtable heap heapsort linkedlist prims-algorithm queue sorting-algorithms stack strings trie

Last synced: 12 Jul 2025

https://github.com/tekian/path-finder

Visualization tool to demonstrate how different search algorithms work.

artificial-intelligence astar-algorithm dijkstra-algorithm kivy kivy-framework pathfinder pathfinding python python3 tekian-ai

Last synced: 12 Apr 2025

https://github.com/trafficgcn/optimal_path_dijkstra_for_data_science

Plotting the Optimal Route in Python for Data Scientists using the Dijkstra Algorithm

data-science dijkstra dijkstra-algorithm dijkstra-shortest-path map mapping open-street-map optimal-route osm osmnx python

Last synced: 27 Oct 2025

https://github.com/sergionoivak/graphssweetgrapes

It is a web app made with cytoscapejs that allows the visualization and execution of graph algorithms with the sweetness of a bunch of grapes. It is very easy to learn graph algorithms with this tool.

dfs dfs-algorithm dijkstra-algorithm dijkstrasalgorithm grape graph graph-theory graph-visualization greedy-algorithms

Last synced: 11 Apr 2025

https://github.com/alishahusain/newt

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

algorithms dijkstra-algorithm heap javascript tree

Last synced: 13 Jun 2025

https://github.com/vaiorabbit/jumppointsearch

A Ruby implementation of Jump Point Search (JPS) and A*

astar-algorithm dijkstra-algorithm jump-point-search nanovg ruby

Last synced: 24 Aug 2025

https://github.com/nojhan/algopattern

Educational demo of design patterns which are useful for algorithmics

algorithmics composition design-patterns dijkstra-algorithm fast-marching

Last synced: 29 Oct 2025

https://github.com/douglasmakey/dijkstra-heap

Simple implementation of Dijkstra using a heap in Golang

dijkstra dijkstra-algorithm go golang heap

Last synced: 17 Mar 2025

https://github.com/jyotirmoy-paul/findpath

Visualization of Dijkstra's Algorithm to find a path between the start and end node

dijkstra-algorithm findpath flutter flutter-web visualization

Last synced: 18 Apr 2026

https://github.com/zhangwinning/flights

Using Dijkstra's algorithm ("finding the shortest distance between nodes in a graph") to show maps 🌍.

dijkstra-algorithm flights graph nodejs

Last synced: 30 Mar 2025

https://github.com/username0x0a/swiftydijkstra

Simple objective implementation of Dijkstra algorithm (shortest path search) written in Swift

dijkstra dijkstra-algorithm dijkstra-swift shortest-path-problem shortest-paths swift

Last synced: 28 Feb 2026

https://github.com/alejoriosm04/st0245

Project for the second-semester course "Data Structures and Algorithms I" (ST0245) taught at EAFIT University (Medellín, Colombia) by prof Mauricio Toro

dijkstra-algorithm eafit medellin python shortest-path-algorithm street-harassment

Last synced: 13 Feb 2026

https://github.com/sandeepkundalwal/data-structures-algorithms-ii

[CS514: Data Structures & Algorithms - II] This repo contains all the assignment of CS514 offered at IIT Mandi by Dr. Dileep AD during Fall Session 2022.

algorithms-and-data-structures cpp dijkstra-algorithm fibonacci-heap kruskal-algorithm mergesort prims-algorithm quicksort

Last synced: 27 Mar 2025

https://github.com/noweh/laravel-dijkstra

Dijkstra Shortest path-algorithm for Laravel.

dijkstra-algorithm graph-algorithms laravel-package php

Last synced: 06 Oct 2025

https://github.com/pranav2092/dijkstra-algorithm-visualizer

In this project I have created a front-end web development project using HTML, CSS, JavaScript and ReactJS. I have created a visualizer for the working of shortest path finding algorithm - Dijkstra's Algorithm.

dijkstra-algorithm dijkstra-shortest-path dijkstra-viewer front-end html-css-javascript reactjs webdevelopment website

Last synced: 22 Apr 2025

https://github.com/guilhermestracini/poc-dotnet-dijkstra

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

concept dijkstra-algorithm edges poc poc-dijkstra proof simplenode

Last synced: 19 Jun 2025

https://github.com/chenw23/shanghaipublictransportnavigator

The subway and bus navigator application for course Data structure and algorithm at school of software, Fudan University.

busline dijkstra-algorithm graph-algorithms navigator subway-network

Last synced: 22 Apr 2026

https://github.com/an-iceberg/rust_graph_visualiser

A small program to showcase what a «graph» typically refers to in computer science. It's also capable of finding the shortest path between two points.

dijkstra-algorithm dijkstra-shortest-path dijkstras-algorithm egui graph graph-algorithms macroquad rust rust-lang visualization wasm

Last synced: 04 Oct 2025

https://github.com/gyakobo/modified-dijkstras-algorithm-for-longest-path

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

dijkstra-algorithm graph heapsort-algorithm longest-path njit priority-queue

Last synced: 04 Mar 2025

https://github.com/verlias/drexelmaps

Drexel Maps is a web application built using the MERN stack (MongoDB, Express.js, React, and Node.js) aimed at helping students locate their classes. It leverages the A* algorithm to provide users with efficient routes, detailed floor plans of buildings, and directions to get to their destination.

dijkstra-algorithm javascript mongodb reactjs

Last synced: 09 Apr 2026

https://github.com/gyakobo/pathfinding-algorithms

This project implements and compares various pathfinding algorithms, including A*, BFS, DFS, and Dijkstra, to find the shortest path on a 2D grid with obstacles.

a-star-algorithm bfs-algorithm dfs-algorithm dijkstra-algorithm njit pathfinding python3 random-dfs-maze-generator

Last synced: 24 Feb 2026

https://github.com/georgegkas/graphit

Interactive graph editor for Computer Science enthusiasts.

automation computer-science dijkstra-algorithm graph visualizer

Last synced: 02 Aug 2025

https://github.com/lumarans30/dijkstraalgorithm-winforms

Dijkstra Algorithm GUI for Windows with Drag&Drop controls.

dijkstra-algorithm drag-and-drop gui visualization winforms

Last synced: 17 Apr 2026

https://github.com/reavnail/8-puzzle-solver

8 Puzzle Problem Mapping into Search. Using A* Algorithm to find the Shortest path.

8-puzzle-solver 8puzzle 8puzzle-game 8puzzle-solver ai algorithm dijkstra-algorithm javascript javascript-game solver

Last synced: 02 Mar 2026

https://github.com/ivanbgd/dijkstra-shortest-paths-algorithm

Different implementations of the Dijkstra Shortest Paths algorithm, including a Bidirectional version.

bidirectional-dijkstra dijkstra dijkstra-algorithm dijkstra-shortest-path graphs planar-graphs python

Last synced: 24 Oct 2025

https://github.com/nichitaa/graph-algorithms-interactive-gui

Python interactive GUI application for visualizing some common algorithms on graphs, like: Dijkstra, Shortest Paths etc. Using tkinter lib

alghorithm dijkstra-algorithm graph python tkinter

Last synced: 29 Mar 2025

https://github.com/aurasphere/reply-challenge-2018

My solution to the Reply challenge training problem.

astar-algorithm challenge dijkstra-algorithm java pathfinding shortest

Last synced: 21 Feb 2025

https://github.com/dhanya-abhirami/parallel-dijkstra-algorithm

Parallelized Dijkstra Algorithm for large sparse graphs using OpenMP

dijkstra-algorithm dijkstra-in-parallel openmp parallel-programming shortest-path-algorithm

Last synced: 23 Aug 2025

https://github.com/reala10n/car-pathfinding-problem

פרויקט חמש יחידות הבגרות שלי במדעי המחשב, כחלק מתוכנית אלפא בטכניון

a-star a-star-algorithm algorithm car dijkstra-algorithm pathfinding pathfinding-algorithm prm probabilistic-road-map rrt

Last synced: 13 Jun 2025

https://github.com/vikas350/metroway---delhimetrosystem-cli-based-project

MetroWay - an application meant for users, It helps you find & visualize the Shortest Path between Delhi Metro Stations, it uses Graph Data Structure & Dijkstra's Algorithm.

dijkstra-algorithm graph stl-containers

Last synced: 20 Aug 2025