Search Results - RepositoryStats

Algorithms williamfiset

4.4k

17.5k

mit

426

A collection of algorithms and data structures

Created 2017-03-18

1,639 commits to master branch, last one about a month ago

graphhopper graphhopper

1.6k

5.5k

apache-2.0

181

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

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

Created 2012-02-18

6,679 commits to master branch, last one 12 days ago

valhalla valhalla

693

4.6k

other

105

Open Source Routing Engine for OpenStreetMap

astar tiled routing dijkstra directions isochrones multi-modal openstreetmap routing-engine traveling-salesman

Created 2016-01-19

14,089 commits to master branch, last one 3 days ago

AlgoDS sherxon

611

3.4k

mit

169

Implementation of Algorithms and Data Structures, Problems and Solutions

bst dfs java sort dijkstra mergesort algorithms linked-list shortest-paths data-structrues graph-algorithms search-algorithm binary-search-tree sorting-algorithms dynamic-programming interview-questions

Created 2016-12-16

612 commits to master branch, last one 4 years ago

dijkstra-cartography ibaaj

76

1.2k

other

38

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

paris drawing dijkstra algorithm cartography openstreetmap dijkstra-cartography

This repository has been archived (exclude archived)

Created 2016-04-11

8 commits to master branch, last one 8 years ago

pathfinding evenfurther

72

876

unknown

11

Pathfinding library for rust

rust astar graph dijkstra pathfinding edmonds-karp kuhn-munkres hacktoberfest

Created 2016-12-27

1,376 commits to main branch, last one 10 days ago

python_motion_planning ai-winter

76

533

gpl-3.0

6

Motion planning and Navigation of AGV/AMR：python implementation of Dijkstra, A*, JPS, D*, LPA*, D* Lite, (Lazy)Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, ACO, Voronoi, PID, DWA, APF, LQR, MPC, RPP...

Created 2023-02-07

86 commits to master branch, last one 29 days ago

path_planning vss2sn

99

398

bsd-3-clause

10

This repository contains path planning algorithms in C++ for a grid based search.

aco rrt grid astar lpastar dijkstra rrt-star dstarlite dstar-lite d-star-lite pathplanning path-planning motion-planning genetic-algorithm jump-point-search ant-colony-optimization

Created 2019-02-17

358 commits to master branch, last one 2 years ago

matlab_motion_planning ai-winter

60

360

gpl-3.0

9

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...

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

Created 2023-02-07

32 commits to master branch, last one 10 months ago

hipster citiususc

88

325

apache-2.0

28

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.

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

Created 2013-04-01

763 commits to 1.0.X branch, last one 2 years ago

pathfinder.vim danth

4

290

mit

6

Vim plugin to suggest better movements

vim dijkstra efficiency vim-plugin pathfinding

This repository has been archived (exclude archived)

Created 2020-05-24

213 commits to master branch, last one 2 years ago

Path-Planning zhaohaojie1998

29

238

unknown

5

路径规划算法，A*，A-star启发搜索，Hybrid-A*，混合A*算法，Dijkstra迪杰斯特拉算法，GBFS贪婪最佳优先搜索算法，DFS深度优先搜索，BFS广度优先搜索算法等，车辆路径规划算法，小黑子路径规划

ikun a-star opencv dijkstra hybrid-a-star path-planning depth-first-search breadth-first-search greedy-best-first-search

Created 2023-05-20

81 commits to master branch, last one about a year ago

data-structures JoeKarlsson

43

184

mit

3

Common data structures and algorithms implemented in JavaScript

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

Created 2016-06-21

138 commits to master branch, last one 3 years ago

pathfinding npretto

11

180

unknown

4

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

Created 2019-01-02

36 commits to master branch, last one 3 years ago

dijkstra RyanCarrier

33

176

mit

8

Fastest golang Dijkstra path finder

graph dijkstra pathfinding shortest-paths dijkstra-algorithm

Created 2017-01-02

83 commits to master branch, last one 6 months ago

node-dijkstra albertorestifo

36

159

mit

6

A NodeJS implementation of Dijkstra's algorithm

nodejs dijkstra node-graph

Created 2015-04-12

99 commits to master branch, last one 2 years ago

js-graph-algorithms chen0040

39

148

mit

7

Package provides javascript implementation of algorithms for graph processing

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

Created 2017-05-25

51 commits to master branch, last one 7 years ago

Erdos Erdos-Graph-Framework

13

128

mit

10

Modular and modern graph-theory algorithms framework in Java

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

Created 2017-02-08

53 commits to master branch, last one about a year ago

Dijkstra.NET matiii

31

123

mit

10

Graph processing library

graph dijkstra page-rank shortest-path dijkstra-algorithm

Created 2016-09-25

103 commits to master branch, last one 4 years ago

dijkstra3d seung-lab

13

75

gpl-3.0

22

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

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

Created 2018-08-02

227 commits to master branch, last one 5 months ago

DijkstraSolver-Bootstrap-Vis vittorioPiotti

0

67

gpl-3.0

1

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-gui dijkstra-map dijkstra-algorithm dijkstra-shortest-path

Created 2023-04-30

136 commits to main branch, last one 2 months ago

QNEAT3 root676

13

65

gpl-3.0

8

QNEAT3 - Qgis Network Analysis Toolbox 3

qgis matrix dijkstra qgis3-plugin qgis-processing network-analysis processing-toolbox-algorithms

Created 2018-01-17

119 commits to master branch, last one about a year ago

DijkstraAlgorithm-C vittorioPiotti

1

53

gpl-3.0

1

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

c dijkstra algorithm dijkstra-algorithm

Created 2024-05-15

45 commits to main branch, last one 2 months ago

pathfinding-visualizer rohithaug

16

51

mit

2

Website built using React Framework for visualizing Pathfinding and Maze Generation Algorithms.

maze astar react dijkstra algorithms javascript visualizer pathfinding random-walk bidirectional depth-first-search recursive-division breadth-first-search greedy-best-first-search

Created 2020-09-28

22 commits to master branch, last one 3 years ago

LightOSM.jl DeloitteOptimalReality

14

49

other

4

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

astar julia rtree kdtree dijkstra overpass nominatim geospatial openstreetmap

Created 2020-09-15

74 commits to master branch, last one 9 months ago

ch LdDl

6

47

apache-2.0

6

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

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

Created 2019-05-24

347 commits to master branch, last one about a year ago

indoor-wayfinder KnotzerIO

13

37

unknown

1

Interactive SVG map with indoor wayfinding powered by React

react dijkstra floorplan floorplans navigation wayfinding indoor-maps indoor-mapping indoor-navigation dijkstra-algorithm indoor-positioning

Created 2024-02-28

87 commits to main branch, last one about a month ago