GitHub topics: shortest-path

Repositories

Cata-Dev/RAPTOR

RAPTOR (Round-bAsed Public Transit Optimized Router) typescript implementation

Language: TypeScript - Size: 1.28 MB - Last synced at: about 13 hours ago - Pushed at: about 13 hours ago - Stars: 0 - Forks: 0

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: 6 days ago - Pushed at: 6 months ago - Stars: 81 - Forks: 14

garvys-org/rustfst

Rust re-implementation of OpenFST - library for constructing, combining, optimizing, and searching weighted finite-state transducers (FSTs). A Python binding is also available.

Language: Rust - Size: 6.78 MB - Last synced at: 2 days ago - Pushed at: 3 months ago - Stars: 161 - Forks: 18

nathanrooy/taxicab

Accurate routing for OpenStreetMap/OSMnx

Language: Python - Size: 462 KB - Last synced at: 3 days ago - Pushed at: 12 days ago - Stars: 49 - Forks: 7

jannikmi/extremitypathfinder

python package for fast shortest path computation on 2D polygon or grid maps

Language: Python - Size: 3.02 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 45 - Forks: 12

matiii/Dijkstra.NET

Graph processing library

Language: C# - Size: 1.26 MB - Last synced at: 16 days ago - Pushed at: over 3 years ago - Stars: 124 - Forks: 31

TaipanRex/pyvisgraph

Given a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points

Language: Python - Size: 907 KB - Last synced at: 16 days ago - Pushed at: over 4 years ago - Stars: 230 - Forks: 46

groupeLIAMG/ttcr

Codes to do raytracing for geophysical applications

Language: C++ - Size: 107 MB - Last synced at: 25 days ago - Pushed at: about 1 month ago - Stars: 97 - Forks: 37

houzhaohan/Find-the-Shortest-Path

Using different algorithms to solve the shortest path 使用不同算法求解最短路径

Language: Jupyter Notebook - Size: 988 KB - Last synced at: 29 days ago - Pushed at: 30 days ago - Stars: 1 - Forks: 0

A high-performance route computation engine that determines the fastest path between two geographic coordinates using a graph-based road network. The system supports combined walking and vehicle travel, visualizes paths with a WinForms interface, and handles large-scale queries efficiently.

Language: C# - Size: 7.09 MB - Last synced at: 11 days ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

sabbirahmedfahim/Introduction-to-Algorithms

My algo cheat sheet—code snippets, notes, and problem solutions for quick reference. Work in progress!

Language: C++ - Size: 28.3 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

jbytecode/OperationsResearchModels.jl

A Julia package for operations research subjects

Language: Julia - Size: 752 KB - Last synced at: 15 days ago - Pushed at: about 1 month ago - Stars: 26 - Forks: 3

gowthaman-01/pathium

terrain-aware visualizer using a custom traversal engine

Language: TypeScript - Size: 2.28 MB - Last synced at: 17 days ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

huanhuanonly/Codeforces

Some interesting problems I solved on competition platforms such as codeforces

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

SantiagoCMDD/Sistema_Navegacion

Este proyecto es una aplicación de escritorio en Python que permite gestionar ubicaciones geográficas (agregar, editar, eliminar nodos) y calcular rutas óptimas entre ellas. Usa un grafo con distancias geodésicas y el algoritmo de Dijkstra. La ruta se muestra en un mapa interactivo generado con Folium. Ejecuta app.py para iniciar la interfaz.

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

luisegarduno/Various-ShortestPath-Algorithms

Explore several shortest-path algorithms using this all-for-one program!

Language: C++ - Size: 591 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

hjweide/pyastar2d

A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

Language: Python - Size: 6.91 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 153 - Forks: 61

rugbyprof/3013-Algorithms

Algorithms Course Repo

Language: C++ - Size: 152 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 27 - Forks: 51

mkmat/Z1plus-code

Supplementary scripts for Z1+ users

Language: Perl - Size: 3.62 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 11 - Forks: 2

fukurosan/Trassel

Graph computing in JavaScript

Language: JavaScript - Size: 6.5 MB - Last synced at: 13 days ago - Pushed at: 3 months ago - Stars: 6 - Forks: 0

ed-lam/bcp2-mapf

BCP2-MAPF – branch-and-cut-and-price for multi-agent path finding, version 2

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

SrujayReddy/Path-Finder

Java-based application for finding shortest walking paths around the UW–Madison campus.

Language: Java - Size: 38.1 KB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 2 - Forks: 0

ed-lam/bcp-mapf

BCP-MAPF – branch-and-cut-and-price for multi-agent path finding

Language: C++ - Size: 19 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 86 - Forks: 26

algosup/2024-2025-project-3-quickest-path-team-5

🚀 Quickest Path REST API | A high-performance C++ REST API for calculating the quickest path between landmarks in the United States. Supports JSON/XML responses, efficient pathfinding using graph algorithms, and robust data validation. Ideal for route planning applications!

Language: C++ - Size: 21.2 MB - Last synced at: 18 days ago - Pushed at: 4 months ago - Stars: 6 - Forks: 0

YashBansod/Operations-Research

MATLAB implementation of all the Operations Research algorithms and problems solved by me.

Language: MATLAB - Size: 4.05 MB - Last synced at: about 2 months ago - Pushed at: almost 5 years ago - Stars: 31 - Forks: 6

ugSUBMARINE/shortest-path

Find shortest path between selected residues in a protein structure

Language: Python - Size: 1.25 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Samarok/GraphBFS

Программа для поиска кратчайшего пути от заданной вершины до остальных вершин в графе.

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

imamtashbir95/a-star-maze

This project is an interactive A (A-star) pathfinding algorithm visualizer* built with React.js. The A* algorithm is a powerful graph traversal and search algorithm used in game development, robotics, and AI to find the shortest path between two points.

Language: JavaScript - Size: 42 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

emranemon/cppvisgraph

Input a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points.

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

Cristhian-Noriega/Airports-System

Design of an airports system using a graph data structure and graph algorithms.

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

thergh/AOD

Algorithms for discrete optimisation

Language: C++ - Size: 23.7 MB - Last synced at: 26 days ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

maliknaik16/sylvane-task

This is a task to find the shortest path by visiting all the bins in the warehouse and coming back to the start position in an optimal way.

Language: PHP - Size: 70.3 KB - Last synced at: about 2 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 1

angeligareta/shortest-path-algorithm

Implementation of the A Star Search Algorithm in C++ and QT to find the shortest path between two positions.

Language: C++ - Size: 12.2 MB - Last synced at: 4 months ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

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: 3 months ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

Pegah-Ardehkhani/Shortest-Path-using-Reinforcement-Learning

Solve the shortest path problem using Reinforcement Learning. This project applies RL techniques, such as Q-learning and SARSA(λ), to find optimal routes in a weighted graph, where the algorithm learns to navigate by receiving rewards based on edge distances.

Language: Jupyter Notebook - Size: 215 KB - Last synced at: 3 months ago - Pushed at: 7 months ago - Stars: 5 - Forks: 0

T-Lak/GraphWorks

Java implementation of some graph algorithms (Fleury, Kruskal, Prim, Hierholzer & Breadth-First Search).

Language: Java - Size: 42 KB - Last synced at: 4 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

root-11/graph-theory

A simple graph library

Language: Python - Size: 3.44 MB - Last synced at: 28 days ago - Pushed at: 5 months ago - Stars: 84 - Forks: 21

Tamim-saad/CSE-208-DSA-II

compilation of dsa-2 offlines

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

fzipp/astar

Package astar implements the A* search algorithm for finding least-cost paths.

Language: Go - Size: 147 KB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 28 - Forks: 5

zishun/MeshUtility

A collection of python utilities for mesh processing

Language: C++ - Size: 479 KB - Last synced at: 13 days ago - Pushed at: over 2 years ago - Stars: 13 - Forks: 1

amauryval/OsmRx

Geographic Python library to extract Open Street Map roads (and POIs) from a location or a bounding box, in order to create a graph thanks to Rustworkx. OsmRx is able to clean a network based on Linestring geometries and connect Point geometries. The graph built is able to process graph-analysis (shortest-path, isochrones...)

Language: Python - Size: 7.82 MB - Last synced at: 12 days ago - Pushed at: 6 months ago - Stars: 2 - Forks: 0

fzipp/pathfind

Path finding on a 2D polygonal map

Language: Go - Size: 28.3 KB - Last synced at: about 2 months ago - Pushed at: 6 months ago - Stars: 57 - Forks: 5

mfe-/DataStructures.Algorithms

DataStructures and algorithms

Language: C# - Size: 4.65 MB - Last synced at: 19 days ago - Pushed at: about 3 years ago - Stars: 55 - Forks: 11

ZanissNguyen/BellmanFord_TravelingSaleMan_k232

A School assignment for discrete mathematic course

Language: C++ - Size: 0 Bytes - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

Pegah-Ardehkhani/Combinatorial-Optimization

A collection of algorithms and methods for solving combinatorial optimization problems, including techniques for TSP, Knapsack, and other NP-hard problems using heuristics, metaheuristics, and exact methods

Language: Jupyter Notebook - Size: 1.01 MB - Last synced at: 3 months ago - Pushed at: 7 months ago - Stars: 3 - Forks: 0

ralphv/dijkstra

A glorified 🙌 implementation of Dijkstra using TS

Language: TypeScript - Size: 8.93 MB - Last synced at: 2 days ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

GlideAngle/flare-timing

Scoring for free flight competitions.

Language: Haskell - Size: 11.3 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 12 - Forks: 2

stoufa/GIS-Web-Metro-TGM-Stations

[EN] Web application that provides an interactive map representing the network of metro and TGM stations | [FR] Application Web qui présente une carte interactive représentant le réseau des stations métros et TGM

Language: JavaScript - Size: 25.3 MB - Last synced at: 3 days ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

cheina97/GoMaze

GoMaze is a simple maze generator and solver written in Go.

Language: Go - Size: 526 KB - Last synced at: 13 days ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

RamezzE/MazeSolver

Maze generation, solving & finding shortest paths algorithms with backtracking, written in C++ and SFML.

Language: C++ - Size: 818 KB - Last synced at: 2 months ago - Pushed at: 11 months ago - Stars: 4 - Forks: 0

MatiasCarabella/graph-matrix-pathfinder

Set of tools for graph manipulation and analysis, including pathfinding algorithms and cycle detection.

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

alvpickmans/Graphical

Research and exploration about geometry, algorithms, data structures and more.

Language: C# - Size: 321 KB - Last synced at: 3 months ago - Pushed at: almost 6 years ago - Stars: 8 - Forks: 4

PanagiotisKotsorgios/Minimum-Weight-Subgraph-Finder-Algorithm

Efficient Java Solution to Compute the Optimal Subgraph in Weighted Directed Graphs

Language: Java - Size: 91.8 KB - Last synced at: about 2 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

AmirAli-N/HealthCareOperations-AMPL

Health Care Operations Management Problems: AMPL

Language: AMPL - Size: 2.14 MB - Last synced at: about 2 months ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

Mahmood-Anaam/stochastic-dynamic-programming

This repository provides solutions and implementations for Stochastic Dynamic Programming (SDP) problems. It includes theoretical insights, practical coding examples, and detailed explanations for addressing various challenges in decision-making under uncertainty and stochastic processes.

Language: Jupyter Notebook - Size: 97.7 KB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 2 - Forks: 0

ThanasisMattas/shortestpaths

Bidirectional k-shortest paths with DP

Language: Python - Size: 20.2 MB - Last synced at: 21 days ago - Pushed at: 8 months ago - Stars: 9 - Forks: 0

imagry/aleph_star

Reinforcement learning with A* and a deep heuristic

Language: Jupyter Notebook - Size: 55.7 MB - Last synced at: 7 months ago - Pushed at: over 6 years ago - Stars: 287 - Forks: 34

deprekate/fastpath

A program to find the path through a network of nodes.

Language: C - Size: 216 KB - Last synced at: about 1 month ago - Pushed at: 9 months ago - Stars: 7 - Forks: 2

eMahtab/dijkstra-algorithm

Size: 1.63 MB - Last synced at: 3 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

joshuainovero/Pathfinding-Visualizer-cpp

Language: C++ - Size: 19 MB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 7 - Forks: 1

infovillasimius/NetworkFlowsOptimization

Network Flows Optimization: Shortest path problems algorithms - Maximum flow problems algorithms - Minimum cost flow problem algorithms

Language: Java - Size: 338 KB - Last synced at: 10 months ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 2

infovillasimius/flows

Network Flows Optimization - Shortest Path, Max Flow and Min Cost Flow Algorithms in Python

Language: Python - Size: 97.7 KB - Last synced at: 10 months ago - Pushed at: almost 6 years ago - Stars: 9 - Forks: 4

Hese49/NetworkX

Flow on demand, Markov animation, Shortest Path applications

Language: Jupyter Notebook - Size: 1.51 MB - Last synced at: 30 days ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

EgiStr/denah-graph-itera

Explore the fastest routes between various points at Institut Teknologi Sumatera (ITERA) using the power of graph theory! This project is part of our major assignment for the Logic and Discrete Mathematics course,

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

Rajdeep-18/Shortest-path-finder-using-dijkstra

A simple visualizer on the working principle of Dijkstra algorithm (shortest path finder)

Language: JavaScript - Size: 8.79 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

mkanetsuna/rust-bellman-ford

Language: Rust - Size: 5.02 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

HelloRamo/Dijkstra-Algorithm-Browser-Game

Dijkstras Algorithm pathfinding game in 3 Variations

Language: HTML - Size: 114 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

Zhenye-Na/gcn-spp

Shortest Path prediction using Graph Convolutional Networks

Language: Jupyter Notebook - Size: 14.8 MB - Last synced at: about 2 months ago - Pushed at: over 7 years ago - Stars: 26 - Forks: 10

sheikhartin/simplified-memory-bounded-a-star

Implementation of the SMA* search algorithm what tries to manage costs along the way...

Language: Jupyter Notebook - Size: 36.1 KB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 3 - Forks: 1

jdlph/DTALite Fork of asu-trans-ai-lab/DTALite

A clean and common C++ code base to build both executable and shared library of DTALite across platforms.

Language: C++ - Size: 353 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 5 - Forks: 3

codeesura/dijkstra-algorithm

This project offers a JavaScript implementation of Dijkstra's algorithm with a user-friendly PriorityQueue class, ideal for finding the shortest paths in complex graphs as in routing or network optimization.

Language: JavaScript - Size: 532 KB - Last synced at: 20 days ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

hanadiasfour/Gaza_Map

Using Dijkstra's algorithm to find the best route between cities in the Gaza strip.

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

dominicparga/osmgraphing 📦

OpenStreetMap-data and own graph-files are parsed and routing-algorithms compute shortest paths. Further, a graph (or the underlying network) can be optimized by computing a new metric, that reduces the workload of rush-hour-scenarios.

Language: Rust - Size: 48.6 MB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 19 - Forks: 5

carlosfrontend/knights-travails

Shows the shortest possible path to get from one square to another generating all the squares the knight will stop at along the way on a chessboard

Language: JavaScript - Size: 11.7 KB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

omargoher/CairoMetroApp-ConsoleApp

This is a project to calculate the price of a metro ticket using (Graph Theory, BFS and Shortest Path).

Language: C++ - Size: 13.7 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 1

yuzhenfeng2002/Traffic-Assignment-2024 Fork of matteobettini/Traffic-Assignment-Frank-Wolfe-2021

Codes in this repository compute the traffic assignment using the algorithms of: (1) Frank-Wolfe Algorithm with Exact Line Search/step size of (2 / (k + 2)); (2) Conjugate Direction Frank-Wolfe Algorithm; (3) Path-based Projection Gradient Algorithm with Exact Line Search/fixed step size

Language: Python - Size: 3.57 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

SyedTahaA/PathFinderOnMap

Applying pathfinding algorithms on real life maps and visualizing the process

Language: Jupyter Notebook - Size: 42.5 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

jemshit/Algorithms

Sort, Search, Graph Algorithms naively implemented in Kotlin for learning purpose

Language: Kotlin - Size: 103 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

Rahulreddy-2003/Wise-Wanderer-cop290

A puzzle game that helps you in understanding dijkstra's algorithm implicitly. Written in rust. Using ECS paradigm.

Language: Rust - Size: 5.74 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

BUAA-BDA/sspexp_clone

Clone from http://degroup.cis.umac.mo/sspexp/, the implementation of the VLDB'17 paper An Experimental Study on Hub Labeling based Shortest Path Algorithms.

Language: C++ - Size: 313 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

Shivang1179793/shortest-pathfinding-visualizer

This is a visualizer that finds the shortest path from a source to a destination, built using HTML, CSS, JavaScript, React.js, and data structures and algorithms (DSA). Here Dijkstra's algorithm is used to find the shortest path. This is the same type of technology used by google maps

Language: JavaScript - Size: 235 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

vicalejuri/js-dubinscurves Fork of AndrewWalker/Dubins-Curves

Path generation for the Dubin's car

Language: C++ - Size: 1.21 MB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

Niksonber/Shortest-Path-Finder-BFS

Minimal implementation of Shortest Path Finder using BFS (Breadth-first search) algorithm in Python with interface for jupyter notebook using ipywidgets

Language: Jupyter Notebook - Size: 218 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

IshaA08/shortest-path

Find the shortest path in a txt-based maze

Language: Java - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

juliankappler/traveling_salesman

Solving the traveling salesman problem for real-world locations using the openrouteservice.org API and a genetic algorithm

Language: HTML - Size: 1.06 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Geras1mleo/shortest-path

Algorithms and Data Structures project on different heaps and their use in the Dijkstra and A* algorithms

Language: Java - Size: 323 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

FurkannOzyurt/Pathfinding-for-Surveillance-Drones

In this project, I have developed a topographic path planner designed for surveillance drones navigating through challenging terrains. The objective is to find the most cost-efficient path between two given coordinates while considering the elevation data of the geographical area.

Language: Java - Size: 8.02 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0