Search Results - RepositoryStats

Algorithms williamfiset

4.4k

17.4k

mit

431

A collection of algorithms and data structures

Created 2017-03-18

1,639 commits to master branch, last one 21 days ago

graphhopper graphhopper

1.6k

5.4k

apache-2.0

180

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,677 commits to master branch, last one a day ago

valhalla valhalla

685

4.5k

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,072 commits to master branch, last one 9 days ago

AlgoDS sherxon

610

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

71

856

unknown

11

Pathfinding library for rust

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

Created 2016-12-27

1,368 commits to main branch, last one 14 days ago

python_motion_planning ai-winter

72

487

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

80 commits to master branch, last one 4 months ago

path_planning vss2sn

99

392

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

55

334

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 9 months ago

hipster citiususc

89

326

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

291

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

27

221

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

175

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 5 months ago

node-dijkstra albertorestifo

37

158

mit

6

A NodeJS implementation of Dijkstra's algorithm

nodejs dijkstra node-graph

Created 2015-04-12

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

js-graph-algorithms chen0040

39

147

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 6 years ago

Erdos Erdos-Graph-Framework

13

127

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

121

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

72

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 4 months ago

QNEAT3 root676

13

64

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

DijkstraSolver-Bootstrap-Vis vittorioPiotti

0

58

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 about a month ago

pathfinding-visualizer rohithaug

16

50

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

13

48

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 8 months ago

ch LdDl

5

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

DijkstraAlgorithm-C vittorioPiotti

1

44

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 about a month ago

indoor-wayfinder KnotzerIO

13

34

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

85 commits to main branch, last one 4 days ago