GitHub topics: dijkstra

Repositories

seung-lab/dijkstra3d

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

Language: C++ - Size: 2.53 MB - Last synced at: 1 day ago - Pushed at: 4 months ago - Stars: 80 - Forks: 14

francielefranca/enlace-redes

Página web com simulação da camada de enlace de dados e OSPF.

Language: Python - Size: 574 KB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 0 - Forks: 0

valhalla/valhalla

Open Source Routing Engine for OpenStreetMap

Language: C++ - Size: 116 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 4,822 - Forks: 732

williamfiset/Algorithms

A collection of algorithms and data structures

Language: Java - Size: 1.19 GB - Last synced at: 4 days ago - Pushed at: 4 months ago - Stars: 17,895 - Forks: 4,464

evenfurther/pathfinding

Pathfinding library for rust

Language: Rust - Size: 1.38 MB - Last synced at: 3 days ago - Pushed at: 23 days ago - Stars: 937 - Forks: 80

joonarafael/visualpathfinder 📦

Interactive pathfinder application built as a university assignment work. Dijkstra, A* and JPS!

Language: TypeScript - Size: 1.12 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 1 - Forks: 1

chen0040/js-graph-algorithms

Package provides javascript implementation of algorithms for graph processing

Language: JavaScript - Size: 1.49 MB - Last synced at: 6 days ago - Pushed at: almost 2 years ago - Stars: 151 - Forks: 41

Este repositorio alberga mi código para la práctica y competicion en concurso de programacion. Se desarrollan problema de distintas plataformaas online como Codeforces, Uva, CSES, Atcoder entre otros.

Language: C++ - Size: 660 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 1 - Forks: 0

barannmeisterr/Dynamic-Transportation-Bus-Schedule-Simulation

This project simulates real bus transportation systems, analyzes route structures and builds the base for shortest path / trip planning algorithms by using Directed Graph Data Structure and Dijkstra Algorithm.

Language: Java - Size: 50.8 KB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 0 - Forks: 0

khteh/DataStructuresAlgorithms

C++ Algorithms and data structures using only standard libraries. This answers many of the challenges in Codility and HackerRank. > 1200 Google Test cases and counting.

Language: C++ - Size: 2.44 MB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 1 - Forks: 0

SvenWoltmann/pathfinding

Source code for the HappyCoders.eu articles on pathfinding and shortest path algorithms (Dijkstra, A*, Bellman-Ford, Floyd-Warshall).

Language: Java - Size: 977 KB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 39 - Forks: 23

graphhopper/graphhopper

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

Language: Java - Size: 131 MB - Last synced at: 17 days ago - Pushed at: 24 days ago - Stars: 5,729 - Forks: 1,695

dbrizov/Unity-PathFindingAlgorithms

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

Language: C# - Size: 206 KB - Last synced at: 15 days ago - Pushed at: almost 6 years ago - Stars: 347 - Forks: 74

ashworth3/DijkstraGraphSolver

Efficient C++ graph pathfinding using Dijkstra’s algorithm and a custom-built min-heap. Reads graphs from file and supports shortest path queries with a simple interactive CLI.

Language: C++ - Size: 6.84 KB - Last synced at: 17 days ago - Pushed at: 22 days ago - Stars: 0 - Forks: 0

helgesander02/OMRSS

Research on TSN (Time-Sensitive Networking) Industrial IoT Multicast

Language: Go - Size: 488 KB - Last synced at: 22 days ago - Pushed at: 23 days ago - Stars: 6 - Forks: 1

KnotzerIO/indoor-wayfinder

Interactive SVG map with indoor wayfinding powered by React

Language: TypeScript - Size: 1.12 MB - Last synced at: 18 days ago - Pushed at: 3 months ago - Stars: 54 - Forks: 17

pl3onasm/CLRS

Advanced algorithms and generic data structures in C

Language: C - Size: 10.4 MB - Last synced at: 28 days ago - Pushed at: 28 days ago - Stars: 6 - Forks: 1

Shepe1304/pathFinder_visibilityGraph_djikstra

A visual pathfinding application that calculates and displays the shortest path between two points on a customizable map. Features include interactive map creation, visibility graph visualization, and path optimization using Dijkstra's algorithm. Built with Python and Tkinter.

Language: Python - Size: 90.8 KB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 0 - Forks: 0

ChiragHariprasad/Pathfinding-Visualizer

A PyGame-based interactive visualization tool that demonstrates multiple pathfinding algorithms on a customizable grid.

Language: Python - Size: 9.77 KB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 0 - Forks: 0

ai-winter/python_motion_planning

Motion planning(Path Planning and Trajectory Planning/Tracking) of AGV/AMR：python implementation of Dijkstra, A*, JPS, D*, LPA*, D* Lite, (Lazy)Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, Voronoi, PID, DWA, APF, LQR, MPC, RPP, Bezier, Dubins etc.

Language: Python - Size: 17.6 MB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 678 - Forks: 89

dragonslayerx/Competitive-Programming-Repository

Competitive Programming templates that I used during the past few years.

Language: C++ - Size: 146 KB - Last synced at: 26 days ago - Pushed at: over 4 years ago - Stars: 441 - Forks: 153

rafaeldailymartins/dijkstra-java

Uma implementação do Algoritmo Dijkstra em Java, para encontrar o menor caminho em um grafo de cidades de Uberlândia e região.

Language: Java - Size: 492 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

PrthD/VideoGame-Map-Pathfinding-System

🎮 A Python-based Video Game Map Pathfinding System that implements Dijkstra’s Algorithm and A* for grid-based maps. Features graphical path visualization, performance comparison, and supports customizable maps for testing. Ideal for game AI, algorithmic problem-solving, and pathfinding research. 🚀🗺️

Language: Python - Size: 1.11 MB - Last synced at: 18 days ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

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.

Language: MATLAB - Size: 24.7 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 429 - Forks: 67

vittorioPiotti/DijkstraAlgorithm-C

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

Language: C - Size: 447 KB - Last synced at: 29 days ago - Pushed at: 4 months ago - Stars: 54 - Forks: 1

vitorpbarbosa7/mit_6.006

MIT - 6.006 - Undergraduate Introduction to Algorithms - Spring 2020

Language: Python - Size: 4.35 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

AtsushiSakai/MATLABRobotics

MATLAB sample codes for mobile robot navigation

Language: Matlab - Size: 77.1 KB - Last synced at: about 1 month ago - Pushed at: over 6 years ago - Stars: 629 - Forks: 324

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

Language: JavaScript - Size: 6.96 MB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 69 - Forks: 0

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.

Language: Java - Size: 860 KB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 8 - Forks: 2

sherxon/AlgoDS

Implementation of Algorithms and Data Structures, Problems and Solutions

Language: Java - Size: 1.51 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 3,432 - Forks: 607

atlou/Route

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

Language: Swift - Size: 115 KB - Last synced at: 29 days ago - Pushed at: about 1 year ago - Stars: 12 - Forks: 0

anthonynsimon/java-ds-algorithms

Data Structures and Algorithms in Java

Language: Java - Size: 241 KB - Last synced at: 4 days ago - Pushed at: over 4 years ago - Stars: 126 - Forks: 28

NelsonBN/algorithms-data-structures-dijkstra

Algorithms and Data Structures - Dijkstra

Language: Python - Size: 596 KB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 1 - Forks: 1

TrafficGCN/osmnx_adjacency_matrix_for_graph_convolutional_networks

Creating an Adjacency Matrix Using the Dijkstra Algorithm for Graph Convolutional Networks GCNs

Language: Jupyter Notebook - Size: 46.9 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 22 - Forks: 2

hwixley/Dining-Philosophers-Problem

Optimised spaghetti eating

Language: Rust - Size: 253 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

LdDl/ch

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

Language: Go - Size: 105 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 52 - Forks: 7

KarmaKamikaze/FCDS

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

Language: JavaScript - Size: 5.78 MB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 7 - Forks: 0

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

Language: Rust - Size: 160 KB - Last synced at: 23 days ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

basith-ahmed/search-algo-visualizer

A cool(yes) path finding algorithm visualizer i made because i was feeling bored and well why not.

Language: TypeScript - Size: 310 KB - Last synced at: about 2 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

OBaruch/airline_route_optimization

Windows Software for Airlines Administration.

Language: C# - Size: 4.27 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

AbraaoHonorio/Algorithms-Data-Structures

Implementations of Fundamental Algorithms & Data Structures in C++.

Language: C++ - Size: 96.7 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 11 - Forks: 0

prodigyfinance/ml2p

Minimum lovable machine learning pipeline.

Language: Python - Size: 393 KB - Last synced at: 29 days ago - Pushed at: 2 months ago - Stars: 5 - Forks: 3

PrimeOnPeaSea/PathFindingAlgorithms

Gamified Demonstration of Path Finding Algorithms that allows you to visualize the different path finding algorithms.

Language: JavaScript - Size: 40 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

TylerMommsen/pathfinding-visualizer

Pathfinding and Maze Visualization Tool

Language: TypeScript - Size: 29.2 MB - Last synced at: 1 day ago - Pushed at: 8 months ago - Stars: 7 - Forks: 1

kvba1337/project-aisd-How-Do-I-Get-There

Algorithms and Data Structures Project - semester 2

Language: C++ - Size: 8.15 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

pathev/Pygraphe

Graph creation in tkinter, Dijkstra Algorithm and Eulerian chains, exports to LaTeX code. Manages oriented and non-oriented graphs.

Language: Python - Size: 45.9 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

bensuperpc/astar

Fast and easy to use standalone header only 2D astar algorithm library in C++20

Language: C++ - Size: 192 KB - Last synced at: about 1 month ago - Pushed at: 11 months ago - Stars: 2 - Forks: 0

Rafael-Cordeiro/multipoint-routing-app

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

Language: Java - Size: 309 KB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 3 - Forks: 0

mindawei/cdn

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

Language: Java - Size: 14.4 MB - Last synced at: 17 days ago - Pushed at: over 7 years ago - Stars: 16 - Forks: 7

LdDl/osm2ch

Convert OSM-file to graph for contraction hierarchies

Language: Go - Size: 16.9 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 1

tcort/dijkstrajs

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

Language: JavaScript - Size: 83 KB - Last synced at: 4 days ago - Pushed at: about 2 years ago - Stars: 48 - Forks: 16

rumashie/CSCI-335_Project5

Graph Algorithms

Language: C++ - Size: 47.9 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

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 .

Language: TypeScript - Size: 86.9 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

DeloitteOptimalReality/LightOSM.jl

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

Language: Julia - Size: 4.31 MB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 49 - Forks: 15

4hmedyasser/shortest-path-distance-calculator

Application implemented with C++ in which dijkstra algorithm used to compute the shortest path between any two inputs on a graph represented with adjacency list

Language: C++ - Size: 15.6 KB - Last synced at: about 2 months ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

xelemir/RoutePlanner

A Java-based web application for route planning in Germany, originally developed as part of a university course project. After the course, the map was upgraded to Mapbox, providing a more visually appealing 3D experience.

Language: Java - Size: 12.6 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

ojoaosoares/The-Lost-Woods

Dijkstra vs A* and Adjacency Matrix vs Lists comparison

Language: C++ - Size: 1.98 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

danielharrington06/Stanborough-Navigation-App

A navigation app for students at my school, using Dijkstra's Algorithm, Unity and MySQL.

Language: C# - Size: 246 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 3 - Forks: 0

PrthD/Edmonton-City-GPS-Navigation-Systems

🗺️ A GPS Navigation System for Edmonton that provides a graphical interface to compute the shortest path between two points using Dijkstra’s Algorithm. Features a server-client architecture, real-time map interaction, and keyboard navigation, making it a powerful tool for pathfinding, route optimization, and interactive mapping. 🚀📍

Language: C++ - Size: 30.7 MB - Last synced at: 18 days ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

Borewit/bounded-queue

Bounded batch queue, where items are produced and consumed based on user specified functions

Language: TypeScript - Size: 133 KB - Last synced at: about 9 hours ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Shaheer2003/Railway-Ticket-Portal

The Railway Ticket Reservation Portal is an automated train booking system that allows users to create accounts, search for train routes, book tickets, and manage reservations. It features an efficient hash-based login system, Dijkstra’s algorithm for shortest route calculation, and multiple seat class options.

Language: C++ - Size: 9.77 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

MidkDuKe/Express-delivery-system

Language: C - Size: 249 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

TrafficGCN/40_cities_osmnx_adjacency_matrices_for_graph_convolutional_networks

Dijkstra adjacency distance matrices were calculated for 40 cities from traffic sensor locations provide by UTD19 https://utd19.ethz.ch/.

Language: Python - Size: 589 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 0

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.

Language: Java - Size: 5.47 MB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 325 - Forks: 87

chen0040/lua-graph

Graph algorithms in lua

Language: Lua - Size: 66.4 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 68 - Forks: 13

rrohans/PathfindingVisualization

Pathfinding Algorithm Visualizer written in Python

Language: Python - Size: 750 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

B-E-D-A/SD-HW-

Библиотека на C++ для решения задач поиска кратчайших путей в графах. Включает реализацию популярных алгоритмов, таких как поиск в ширину (BFS), алгоритм Дейкстры, алгоритм Беллмана-Форда, алгоритм A* (A-star), алгоритм Флойда-Уоршалла и алгоритм Джонсона.

Size: 1.09 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 1

pouriaSameti/Fundamental-AI

The Fundamentals of Artificial Intelligence Course Projects.

Language: Jupyter Notebook - Size: 13 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

rijonshahariar/shortest-path-finder-dijkstra

It's a simple yet powerful pathfinding application that utilizes Dijkstra's algorithm to find the shortest path between multiple nodes in a graph.

Language: HTML - Size: 1.41 MB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

ibaaj/dijkstra-cartography 📦

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

Language: C++ - Size: 47.5 MB - Last synced at: 4 months ago - Pushed at: over 8 years ago - Stars: 1,155 - Forks: 76

danth/pathfinder.vim 📦

Vim plugin to suggest better movements

Language: Python - Size: 581 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 291 - Forks: 3

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.

Language: Python - Size: 272 KB - Last synced at: 19 days ago - Pushed at: almost 5 years ago - Stars: 21 - Forks: 4