Data

Tools

Indexes

Applications

Experiments

Awesome

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

Projects in Awesome Lists tagged with dijkstra

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

https://github.com/graphhopper/graphhopper

Open source routing engine for OpenStreetMap. Use it as Java library or standalone web server.

astar dijkstra directions geospatial graphhopper isochrones java map-matching openstreetmap pathfinding public-transportation routing routing-engine

Last synced: 13 May 2025

https://github.com/ibaaj/dijkstra-cartography

Using Dijkstra's algorithm ("finding the shortest paths between nodes in a graph") to draw maps :earth_africa:.

algorithm cartography dijkstra dijkstra-cartography drawing openstreetmap paris

Last synced: 04 Oct 2025

https://github.com/ai-winter/matlab_motion_planning

Motion planning and Navigation of AGV/AMR：matlab implementation of Dijkstra, A*, Theta*, JPS, D*, LPA*, D* Lite, RRT, RRT*, RRT-Connect, Informed RRT*, ACO, Voronoi, PID, LQR, MPC, APF, RPP, DWA, DDPG, Bezier, B-spline, Dubins, Reeds-Shepp etc.

a-star ant-colony-optimization artificial-potential-field d-star dijkstra dynamic-window-approach informed-rrt-star jump-point-search lqr-controller motion-planning mpc-control pid-control rrt rrt-connect rrt-star theta-star voronoi

Last synced: 05 Apr 2025

https://github.com/dbrizov/Unity-PathFindingAlgorithms

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms

a-star bfs dijkstra greedy-bfs pathfinding unity3d

Last synced: 25 Apr 2025

https://github.com/dbrizov/unity-pathfindingalgorithms

BFS, Greedy Best-First Search, Dijkstra and A* path finding algorithms

a-star bfs dijkstra greedy-bfs pathfinding unity3d

Last synced: 09 Apr 2025

https://github.com/citiususc/hipster

Hipster4j is a lightweight and powerful heuristic search library for Java and Android. It contains common, fully customizable algorithms such as Dijkstra, A* (A-Star), DFS, BFS, Bellman-Ford and more.

android dijkstra graph-search heuristic-search hipster4j java search-algorithm shortest-paths

Last synced: 04 Apr 2025

https://github.com/danth/pathfinder.vim

Vim plugin to suggest better movements

dijkstra efficiency pathfinding vim vim-plugin

Last synced: 25 Oct 2025

https://github.com/ai-winter/python_motion_planning

Motion planning and Navigation of AGV/AMR：ROS planner plugin implementation of A*, JPS, D*, LPA*, D* Lite, (Lazy)Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, ACO, Voronoi, PID, DWA, APF, LQR, MPC, Bezier, Dubins etc.

a-star ant-colony-optimization artificial-potential-field bezier-curve d-star d-star-lite dijkstra dubins-curve informed-rrt-star jump-point-search lazy-theta-star lpa-star model-predictive-control motion-planning python rrt rrt-connect rrt-star theta-star voronoi

Last synced: 31 Mar 2025

https://github.com/npretto/pathfinding

Visual explanation of pathfinding algorithms and how a*, Dijkstra and BFS can be seen as the same algorithm with different parameter/data structures used under the hood

bfs dijkstra heuristic pathfinding

Last synced: 17 Mar 2025

https://github.com/albertorestifo/node-dijkstra

A NodeJS implementation of Dijkstra's algorithm

dijkstra node-graph nodejs

Last synced: 31 Jan 2026

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/dilumaluthge/lightosm.jl

A Julia package for downloading and analysing geospatial data from OpenStreetMap APIs.

astar dijkstra geospatial julia kdtree nominatim openstreetmap overpass rtree

Last synced: 16 Apr 2026

https://github.com/deloitteoptimalreality/lightosm.jl

A Julia package for downloading and analysing geospatial data from OpenStreetMap APIs.

astar dijkstra geospatial julia kdtree nominatim openstreetmap overpass rtree

Last synced: 09 Apr 2025

https://github.com/tcort/dijkstrajs

A simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.

dijkstra javascript shortest-paths

Last synced: 05 Apr 2025

https://github.com/supermitch/chinese-postman

My Python solution to the Chinese-Postman problem.

circuit dijkstra graph network

Last synced: 11 Apr 2025

https://github.com/cschen1205/cs-algorithms

Package cs-algorithms provides C# implementation of algorithms for data structures and manipulation, as well as graph and string processing

algorithms bellman-ford-algorithm binary-search-tree dijkstra max-flow red-black-tree sorting-algorithms substring-search symbol-table topological-sort

Last synced: 03 Sep 2025

https://github.com/herrkaefer/psycopgr

A Python wrapper of pgRouting for routing from nodes to nodes on real map.

astar dijkstra openstreetmap pgrouting postgis postgresql python-wrapper routing

Last synced: 21 Feb 2026

https://github.com/ahojukka5/dijkstra

dijkstra is a native Python implementation of famous Dijkstra's shortest path algorithm. The implemented algorithm can be used to analyze reasonably large networks. The primary goal in design is the clarity of the program code. Thus, program code tends to be more educational than effective.

algorithm dijkstra path python shortest

Last synced: 21 Mar 2025

https://github.com/mindawei/cdn

2017华为软件精英挑战赛初赛、复赛、决赛代码。（最终排名总决赛第14名）

dijkstra game huawei java min-cost-flow zkw

Last synced: 02 Aug 2025

https://github.com/yashbansod/cpp_planning

This is a C++ repository containing various algorithms implemented by me for solving robotics problems

a-star ana-star ara-star d-star-lite dijkstra kalman-filter motion-planning motion-prediction path-planning robotics rrt weighted-a-star

Last synced: 03 Mar 2026

https://github.com/justbuchanan/graph-algorithms-qt

Basic graph algorithms + Qt GUI

a-star algorithms bazel dijkstra qml qt5

Last synced: 20 Oct 2025

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/rxdu/libgraph

C++ class templates for graph construction and search

astar dijkstra graph

Last synced: 28 Jan 2026

https://github.com/studiomado/query-bundle

Query doctrine database from query string and provide HATEOAS responses.

database dijkstra doctrine doctrine2 graphql hateoas query-builder rest-api symfony

Last synced: 14 Jan 2026

https://github.com/dimithrandir/godot_2d_hex_map_nav_demo

Hexagonal TileMap navigation in Godot.

astar dijkstra gdscript godot godot3-5 tilemap

Last synced: 10 Apr 2025

https://github.com/paarthmadan/playground

Fundamental computer science algorithms and preparation for computing contests.

algorithm breadth-first-search canadian-computing-competition ccc dijkstra java python rust

Last synced: 02 Mar 2026

https://github.com/atlou/route

Winner of  Swift Student Challenge 2024. Pathfinding visualization iOS app built with SwiftUI.

a-star dijkstra greedy-best-first-search pathfinding swift swift-student-challenge swift-student-challenge-winner swiftui wwdc24

Last synced: 11 Apr 2025

https://github.com/hiposfer/kamal

A routing engine service using Open Street Maps and GTFS as data source

clojure dijkstra gtfs osm routing transit

Last synced: 15 Mar 2025

https://github.com/gkonovalov/algorithms

Algorithms and Data Structures a comprehensive collection of fundamental Algorithms and Data structures organized into various categories to cater to the needs of software engineers and computer science students.

a-star algorithm algorithms algorithms-and-data-structures bellman-ford binary-search convex-hull data-structures dijkstra dynamic-programming floyd-warshall huffman-coding interview-questions kruskal levenshtein-distance merge-sort network-flow prim quick-sort topological-sort

Last synced: 18 Sep 2025

https://github.com/moul/graphman

graph manipulation library in golang (pert, cpm, dijkstra, ...)

cpm dijkstra graph graph-theory pert

Last synced: 14 Apr 2025

https://github.com/karmakamikaze/fcds

This program is designed to simulate the effect of adding idle zones to a food courier delivery service.

astar bfs courier-management dijkstra pathfinding simulation website

Last synced: 18 Mar 2025

https://github.com/dkruchinin/spdemo

Shortest path finding algorithms visualized

a-star bfs dijkstra graph-algorithms pygame python visualisation

Last synced: 22 Jun 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/fabiannorbertoescobar/grafos

Algoritmos de Grafos. Grafos No Dirigidos No Ponderados y Ponderados. Grafos Dirigidos Ponderados. Coloreo de Grafos con algoritmos Secuencial Aleatorio, Welsh-Powell y Matula. Algoritmos de Dijkstra, Prim, Kruskal, Floyd, Warshall. Búsqueda en Profundidad (DFS) y Búsqueda en Anchura (BFS).

arbol bfs coloreo dfs dijkstra floyd-warshall grafos kruskal matula powell prim welsh

Last synced: 21 Apr 2025

https://github.com/ciobanunicolae/shortest-path-vis

A javascript based pathfinder program that evaluates the shortest path between two destinations using Dijkstra's Algorithm, BFS, DFS and displays it using React.

algorithms bfs dfs dijkstra javascript react reactjs visualization

Last synced: 23 Apr 2025

https://github.com/zhaohuabing/shortest-path-weighted-graph-dijkstra-java

Find the shortest path between two nodes in a weighted graph based on Dijkstra algorithm

dijkstra java weighted-graph

Last synced: 13 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/hemmatiali/currencyconverter

Currency Converter in C# .NET 8 using Dijkstra's Algorithm for accurate and efficient currency conversions, including indirect paths. Features thread-safe operations, memory caching, and easy configuration management. Ideal for reliable and high-performance currency exchange applications.

csharp currencyconverter currencyexchange dijkstra dijkstraalgorithm dotnet

Last synced: 06 Mar 2026

https://github.com/xvi-xv-xii-ix-xxii-ix-xiv/xgraph

A comprehensive Rust library providing efficient graph algorithms for solving real-world problems in social network analysis, transportation optimization, recommendation systems, and more

adjacency-matrix bridge-detection community-detection dijkstra directed-graph graph graph-algorithms graph-analysis graph-processing graph-theory heterogeneous leiden-algorithm multigraph rust weighted-graph

Last synced: 12 Jun 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/maacpiash/cse440

🎓 🧠 Assignments of Artificial Intelligence course (CSE440) offered by the Department of Electrical and Computer Engineering at North South University, Dhaka, Bangladesh.

academic algorithm artificial-intelligence decision-tree dijkstra game graph machine-learning python shortest-path

Last synced: 29 Aug 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/danieldidiobalsamo/maze_generator

Maze generator and solver | C++ / Web Assembly / Vue.js

a-star cpp dijkstra emscripten emscritpen maze-generator vue wasm webassembly

Last synced: 26 Oct 2025

https://github.com/neki-dev/pathfinding-worker

🧩 Fast node.js pathfinding on workers for grid-based games

astar dijkstra find grid navigation node path pathfinding way worker

Last synced: 19 Mar 2025

https://github.com/parissashahabi/game-playing-intelligent-agent

Implemented reinforcement learning algorithms, including Value-Iteration and Q-Learning, for a 2D grid world Markov Decision Process resembling a Pac-man game. Also applied the Mini-Max algorithm and common path-planning techniques such as A*, Dijkstra, and bidirectional search.

astar-algorithm bidirectional-search dijkstra markov-decision-processes mdp minimax pac-man-game path-planning q-learning reinforcement-learning rl value-iteration

Last synced: 22 Jan 2026

https://github.com/liquidatorcoder/eyrc-3469-2019-task-submissions

🧪🔬This repository contains the task submissions of the team #3469 of E-YANTRA 2019-2020.👨‍💻⚡

atmega2560 dijkstra eyantra iitbombay linefollower robotics

Last synced: 27 Apr 2026

https://github.com/xiaoxiae/terrarianpchappiness

A script to generate a layout that ensures the maximum happiness for all NPCs.

dijkstra layout npc terraria

Last synced: 15 Mar 2026

https://github.com/bloomca/algorithms

Computer Science Algorithms in Python for educational purposes

algorithms dijkstra heap learning python sorting-algorithms

Last synced: 28 Mar 2025

https://github.com/hediske/fantastic-path-finder

A path Finder app with map generation made using React Js and Tailwind CSS . It uses Recursive Division or Binary Tree for the Maze generation and Dijkstra , BFS , DFS and A Star for the Path Finding .

astar bfs dfs dijkstra recursive-div shortest-path-algorithm

Last synced: 09 Feb 2026

https://github.com/flemeur/go-shortestpath

A collection of shortest path algorithms written in Go

dijkstra go golang shortest-path-algorithm shortest-path-algorithms shortestpath

Last synced: 12 Jan 2026

https://github.com/rafael-cordeiro/multipoint-routing-app

Implementação de roteamento multi-pontos com caminho mínimo para trabalho de conclusão de curso

dijkstra java neo4j openaddresses openstreetmap python vuejs

Last synced: 26 Feb 2026

https://github.com/ameerthehacker/graph.js

A simple graph ADT made for JavaScript :fire:

dijkstra graph javascript

Last synced: 23 Mar 2025

https://github.com/ralphv/dijkstra

A glorified 🙌 implementation of Dijkstra using TS

dijkstra longest-path shortest-path shortest-path-algorithm

Last synced: 06 Jun 2026

https://github.com/disconnect3d/mpi_dijkstra

Dijkstra path finding algorithm implemented using MPI

c dijkstra dijkstra-shortest-path mpi mpi-dijkstra parallel

Last synced: 04 May 2026

https://github.com/nikhilcodes/pathfinder-algovisual

Program to visually simulate the working of Path Finding Algorithms (i.e. Dijkstra and A*)

a-star dijkstra pygame

Last synced: 04 Apr 2025

https://github.com/killpop3770/pathfinders

Visualization of algorithms like BFS, DFS, GBFS, Dijkstra and A_Star(A*)

astar bfs dfs dijkstra gbfs pathfinding visualization

Last synced: 08 Nov 2025

https://github.com/pycui/pond-solver

A solver for the mobile game "Pond"

dijkstra puzzle puzzle-solution puzzle-solver

Last synced: 13 Mar 2025

https://github.com/mohakcodes/algograph

AlgoGraph is an interactive web application allowing users to visualize and understand various pathfinding algorithms. Built with React and JavaScript, this project provides an engaging platform to explore the inner workings of popular algorithms such as Dijkstra's, Depth-First Search (DFS), and Breadth-First Search (BFS).

algorithm bfs dfs dijkstra javascript pathfinding reactjs shortest-path-algorithm visualization

Last synced: 06 May 2026

https://github.com/q9f/frontier.rb

Library to handle EVE Frontier graph and pathfinding operations.

cartesian ccp dijkstra eve frontier ruby

Last synced: 13 Feb 2026

https://github.com/eprbell/prezzemolo

Prezzemolo is a collection of classic data structure and algorithms that are useful in many different projects. The goal is to provide components that are robust, efficient and small.

algorithms avl classic computer-science data-structures dijkstra graph tree

Last synced: 18 Mar 2025

https://github.com/nemeslaszlo/dijkstra

Dijkstra Implementation with Python 2.7

dijkstra dijkstra-algorithm python27

Last synced: 25 Oct 2025

https://github.com/hanzopgp/architectapp

Architecture app, AI-Driven decision making, implementing several algorithms (BFS, DFS , Backtrack, Constraints, Djikstra, MAC, heuristics etc...).

artificial-intelligence astar backtrack bfs constraint dfs dijkstra local-consistency solver university

Last synced: 05 Mar 2025

https://github.com/himanegi/hitch-hike-2.0

Hitch Hike 2.0 is a web application designed to connect drivers and passengers looking for rides. It aims to reduce the environmental impact of individual car travel by encouraging carpooling and sharing rides.

carpool dijkstra express haversine html-canvas mongodb nextjs nodejs nominatim

Last synced: 04 Nov 2025

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/crazycapivara/docker-postgis-graphhopper

Calls the graphhopper API from postgres/postgis!

dijkstra docker graphhopper isochrones postgis routing-engine spatial

Last synced: 10 May 2026

https://github.com/smitbarmase/search-algorithm-visualizer

Visualizes different pathfinding algorithms like, BFS, DFS, Best First Search, A* using React.

a-star-path-finding bfs dfs dijkstra maze-generator react

Last synced: 22 Apr 2026