dijkstra-algorithm

Star

Here are 1,609 public repositories matching this topic...

Language:All

Filter by language

All1,609 Python344 C++327 Java254 JavaScript184 C113 C#76 Jupyter Notebook62 TypeScript49 HTML38 Go17

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

loiane /javascript-datastructures-algorithms

Sponsor

Star4.8k

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

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

UpdatedFeb 13, 2025
TypeScript

davecom /SwiftGraph

Star777

A Graph Data Structure in Pure Swift

swift data-structure graph graph-algorithms topological-sort breadth-first-search depth-first-search dijkstra-algorithm prims-algorithm

UpdatedApr 1, 2025
Swift

ZigRazor /CXXGraph

Star606

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

machine-learning algorithm algorithms cpp graph graph-algorithms partitioning-algorithms header-only cpp17 search-algorithm partitioning cpp-library hacktoberfest dfs-algorithm graph-analysis dijkstra-algorithm bfs-algorithm cycle-detection graph-theory-algorithms hacktoberfest-accepted

UpdatedJul 10, 2025
C++

honzaap /Pathfinding

Star373

Pathfinding on a real map anywhere in the world

visualization map pathfinding dijkstra-algorithm a-star-algorithm

UpdatedNov 7, 2023
JavaScript

easbar /fast_paths

Star282

Fast shortest path calculations for Rust

road-network shortest-paths routing-algorithm dijkstra-algorithm traffic-simulation contraction-hierarchies

UpdatedMay 7, 2024
Rust

RyanCarrier /dijkstra

Star177

Fastest golang Dijkstra path finder

graph pathfinding dijkstra shortest-paths dijkstra-algorithm

UpdatedJul 4, 2024
Go

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.

avl-tree linked-list graph directed-graph data-structures binary-search-tree binary-tree red-black-tree heap deque dijkstra-algorithm dequeue deapth-first-search floyd-warshall-algorithm javascript-data-structures

UpdatedMay 9, 2025
TypeScript

ansegura7 /Algorithms

Star132

Free hands-on course with the implementation (in Python) and description of several computational, mathematical and statistical algorithms.

python computer-science statistics algorithms graphs cellular-automata mathematics fractal networkx similarity-measures dynamic-programming dijkstra-algorithm graph-coloring lasvegas-algorithm hanoi-towers divide-and-conquer chaotic-systems probabilistic-algorithms

UpdatedOct 18, 2023
HTML

matiii /Dijkstra.NET

Star124

Graph processing library

graph dijkstra dijkstra-algorithm shortest-path page-rank

UpdatedOct 26, 2021
C#

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

Star120

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

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

UpdatedMar 31, 2025
C++

aakash1104 /Graph-Algorithms

Star117

Everything you need to know about graph theory to ace a technical interview 🔥

graph-algorithms graph-theory interview-questions dfs-algorithm dijkstra-algorithm prim-algorithm technical-interviews bfs-algorithm

UpdatedMar 25, 2021
C++

vlarmet /cppRouting

Star116

Algorithms for Routing and Solving the Traffic Assignment Problem

c-plus-plus algorithm r rcpp distance parallel-computing isochrones shortest-paths dijkstra-algorithm frank-wolfe bidirectional-a-star-algorithm traffic-assignment contraction-hierarchies algorithm-b

UpdatedMar 17, 2025
C++

abdurj /Local-Planner-Visualization-Project

Star103

An all-in-one application to visualize multiple different local path planning algorithms

astar rrt path-planning potential-fields dijkstra-algorithm prm planning-algorithms local-planner probabilistic-road-map greedy-best-first-search

UpdatedMar 14, 2024
Python

kbrizov /Pathfinding-Algorithms

Star96

A visualizer for the core search algorithms used in AI and game development. Special thanks to Amit Patel and his cool tutorials for providing me with the inspiration. #MadeWithUnity

c-sharp algorithm algorithms graph graph-algorithms graphs unity3d pathfinding algorithm-visualizer pathfinding-algorithms depth-first-search dijkstra-algorithm uniform-cost-search algorithm-visualisation dijkstra-shortest-path a-star-algorithm graphs-pathfinding breath-first-search a-star-search a-star-path-finding

UpdatedOct 10, 2024
C#

idincern /idincern-husky

Star91

AUTONOMOUS ROBOT NAVIGATION USING ROS Clearpath Husky A200 robot with Gazebo and RViz simulations using different SLAM and Path Planning algorithms. 360 degrees laser scan with two SICK LMS511 LIDARs

localization astar-algorithm path-planning ros kinetic slam itu husky dijkstra-algorithm amcl clearpath hector-slam teb a200 sicklms511 gmapping-slam dwa robotic-lab

UpdatedMay 9, 2018
C++

hasanbayatme /unity-dijkstras-pathfinding

Star90

Dijkstra's Pathfinding Algorithm Unity Implementation. (Not being maintained by me, it is just an experiment.)

algorithm csharp unity unity3d unity-scripts pathfinding unity-3d algorithm-library dijkstra implementation pathfinding-algorithm csharp-code dijsktra-shortest-path dijkstra-algorithm unity2d pathfinding-library csharp-library dijkstra-shortest-path

UpdatedJun 7, 2019
C#

seung-lab /dijkstra3d

Star82

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

python cpp pathfinding path-planning a-star dijkstra 3d 2d dijkstra-algorithm biomedical-image-processing skeletonization shortest-path dijkstra-shortest-path bidirectional-dijkstra a-star-algorithm a-star-search bidirectional-search unidirectional-search 3d-image-volumes

UpdatedJan 10, 2025
C++

ayush-tiwari57 /Algorithm-Visualizer

Star79

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

algorithm algorithms astar-algorithm pathfinding sort bubble-sort dijkstra html-css-javascript dijkstra-algorithm astar-pathfinding graph-visualizer algorithm-visualiser