shortest-paths

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 java dijkstra search-algorithm shortest-paths graph-search heuristic-search hipster4j

UpdatedJun 14, 2023
Java

easbar /fast_paths

Star286

Fast shortest path calculations for Rust

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

UpdatedMay 7, 2024
Rust

riatelab /osrm

Star247

Interface between R and the OpenStreetMap-based routing service OSRM

cran r osrm openstreetmap travel shortest-paths r-package

UpdatedDec 17, 2025
R

JoeKarlsson /data-structures

Star186

Common data structures and algorithms implemented in JavaScript

tree memoization algorithm linked-list stack queue algorithms graph graph-algorithms array data-structures bitwise a-star dijkstra shortest-paths binary-heap sorting-algorithms-implemented hash-table breadth-first-search

UpdatedSep 28, 2025
JavaScript

RyanCarrier /dijkstra

Star179

Fastest golang Dijkstra path finder

graph pathfinding dijkstra shortest-paths dijkstra-algorithm

UpdatedDec 1, 2025
Go

huyvohcmc /coursera-dsa

Star150

Coursera's Data Structures and Algorithms Specialization

algorithm graph-algorithms priority-queue data-structures binary-search-tree sorting-algorithms heap tree-structure search-algorithm dynamic-programming shortest-paths hash-algorithm heuristics minimum-spanning-trees greedy-algorithm hash-tables string-algorithms efficient-algorithm amortized-array disjoint

UpdatedAug 15, 2019
Python

UrbanAnalyst /dodgr

Star133

Distances on Directed Graphs in R

r router distance openstreetmap shortest-paths street-networks

UpdatedDec 10, 2025
C++

Erdos-Graph-Framework /Erdos

Star127

Modular and modern graph-theory algorithms framework in Java

java algorithms graph-algorithms graph-theory dijkstra shortest-paths bfs topological-sort dfs-algorithm floyd-warshall erdos prim-algorithm graph-engine

UpdatedAug 27, 2023
Java

vlarmet /cppRouting

Star118

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

UpdatedNov 28, 2025
C++

narayanan2004 /GraphMat

Star104

GraphMat graph analytics framework

graph graphs pagerank distributed collaborative-filtering graph-processing shortest-paths topological-sort breadth-first-search latent-dirichlet-allocation triangle-counting delta-stepping

UpdatedJan 25, 2023
C++

B-O-O-P /itmo-ads-labs

Star85

Laboratory problems and solutions for the ITMO course "Algorithms and data structures"

flow algorithms graph-algorithms graphs data-structures sorting-algorithms shortest-paths itmo searching-algorithms greedy-algorithms algorithms-and-data-structures itmo-university

UpdatedDec 21, 2019
C++

hansrajdas /algorithms

Star82

Algorithms in python and C

python sorting algorithm graph karatsuba cracking-the-coding-interview palindrome tree-structure dynamic-programming shortest-paths queens-problem hacktoberfest dag rabin-karp min-heap max-heap sorted-arrays ctci heap-sort sort-array

UpdatedNov 23, 2024
Python

navjindervirdee /Advanced-Shortest-Paths-Algorithms

Star80

Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.

java algorithms graph-algorithms graphs astar-algorithm priority-queue a-star shortest-paths verified tested hierarchies dijkstra-algorithm shortest-path-routing-algorithm contraction bidirectional-dijkstra reverse-graph bidirectional-dijkstra-algorithm contraction-hierarchies-algorithm shortest-path-algorithm

UpdatedMay 27, 2018
Java

dnlcrl /PyGraphArt

Star75

Some Python code to make GIFs from graph algos

python algorithms graph-algorithms animation traversal gif shortest-paths kruskal prim

UpdatedApr 21, 2016
Python

eth-sri /astarix

Star74

AStarix: Fast and Optimal Sequence-to-Graph Aligner

sequencing edit-distance shortest-paths graph-alignment

UpdatedDec 25, 2021
C++

qiansunn /BellmanFord

Star74

Parallel Implementation of Bellman Ford Algorithm

parallel openmp mpi cuda shortest-paths bellman-ford-algorithm

UpdatedMar 12, 2024
C++

chen0040 /lua-graph

Star69

Graph algorithms in lua

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

UpdatedNov 21, 2017
Lua

jdlph /Path4GMNS

Star63

An open-source, cross-platform, lightweight, and fast Python path engine for networks encoded in GMNS.

shortest-paths dynamic-traffic-assignment traffic-assignment column-generation path-engine dtalite gradient-projection

UpdatedDec 16, 2025
Python

Improve this page

Add a description, image, and links to theshortest-paths topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with theshortest-paths topic, visit your repo's landing page and select "manage topics."

Learn more

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly