GitHub topics: shortest-paths

Repositories

jdlph/Path4GMNS

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

Language: Python - Size: 12.5 MB - Last synced at: 2 days ago - Pushed at: about 1 month ago - Stars: 61 - Forks: 31

vlarmet/cppRouting

Algorithms for Routing and Solving the Traffic Assignment Problem

Language: C++ - Size: 24.1 MB - Last synced at: 1 day ago - Pushed at: about 1 month ago - Stars: 114 - Forks: 9

SvenWoltmann/pathfinding

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

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

easbar/fast_paths

Fast shortest path calculations for Rust

Language: Rust - Size: 1.32 MB - Last synced at: 9 days ago - Pushed at: 12 months ago - Stars: 279 - Forks: 24

UrbanAnalyst/dodgr

Distances on Directed Graphs in R

Language: C++ - Size: 13.2 MB - Last synced at: 11 days ago - Pushed at: 13 days ago - Stars: 129 - Forks: 17

vitorpbarbosa7/mit_6.006

MIT - 6.006 - Undergraduate Introduction to Algorithms - Spring 2020

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

sherxon/AlgoDS

Implementation of Algorithms and Data Structures, Problems and Solutions

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

riatelab/osrm

Interface between R and the OpenStreetMap-based routing service OSRM

Language: R - Size: 21.2 MB - Last synced at: 7 days ago - Pushed at: 28 days ago - Stars: 240 - Forks: 32

lettier/shortestpath

An interactive HTML5 canvas graph that shows the shortest path between any two nodes.

Language: JavaScript - Size: 602 KB - Last synced at: 14 days ago - Pushed at: about 11 years ago - Stars: 13 - Forks: 3

dsaidgovsg/k-shortest-path

Implements K shortest path algorithms for networkx

Language: Python - Size: 28.3 KB - Last synced at: 27 days ago - Pushed at: about 4 years ago - Stars: 19 - Forks: 4

mgrechanik/ant-colony-optimization

The implementation of the ant colony optimization algorithm. Allows to solve Travelling Salesman Problem , Shortest path problem, etc.

Language: PHP - Size: 223 KB - Last synced at: 15 days ago - Pushed at: 12 months ago - Stars: 8 - 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: 16 days ago - Pushed at: over 1 year ago - Stars: 52 - Forks: 7

PyIFT/pyift

PyIFT is a Python wrapper of a fork of the LIDS C library.

Language: C - Size: 84 KB - Last synced at: 15 days ago - Pushed at: about 2 months ago - Stars: 8 - Forks: 3

antononcube/Raku-Graph

Raku package providing graph theory algorithms and parameterized- and random graphs.

Language: Raku - Size: 1.17 MB - Last synced at: 9 days ago - Pushed at: about 2 months ago - Stars: 3 - Forks: 0

simphotonics/directed_graph

Dart implementation of a directed graph. Provides algorithms for sorting vertices, retrieving a topological ordering or detecting cycles.

Language: Dart - Size: 1.86 MB - Last synced at: 12 days ago - Pushed at: 6 months ago - Stars: 58 - Forks: 4

jannikmi/extremitypathfinder

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

Language: Python - Size: 2.93 MB - Last synced at: 16 days ago - Pushed at: 3 months ago - Stars: 44 - Forks: 12

Leonardpepa/Pathfinding-Visualizer

Pathfinding Visualizer application that visualizes graph based search algorithms used to find the shortest path. Algorithms used: Breadth first search, Depth first search, Best first search and A* search made with java swing

Language: Java - Size: 521 KB - Last synced at: 13 days ago - Pushed at: about 3 years ago - Stars: 25 - Forks: 14

LdDl/osm2ch

Convert OSM-file to graph for contraction hierarchies

Language: Go - Size: 16.9 MB - Last synced at: 16 days 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

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: about 1 month ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

tasercake/smoothify

Buttery Smooth Spotify Playlists 🍑

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

Rapter1990/SpringBootNeo4jShortestPath

Spring Boot Neo4j Shortest Path

Language: Java - Size: 248 KB - Last synced at: 18 days ago - Pushed at: over 2 years ago - Stars: 16 - Forks: 6

h4mu/GraphVisualization

Graph processing and visualization using Neo4j, QuickGraph, WCF, WebApi and Vis.js

Language: C# - Size: 449 KB - Last synced at: 13 days ago - Pushed at: almost 3 years ago - Stars: 6 - Forks: 2

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: 17 days 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: 18 days ago - Pushed at: over 7 years ago - Stars: 68 - Forks: 13

eth-sri/astarix

AStarix: Fast and Optimal Sequence-to-Graph Aligner

Language: C++ - Size: 13.1 MB - Last synced at: 9 days ago - Pushed at: over 3 years ago - Stars: 74 - Forks: 8

Angana1/Social-Media-Network-Analysis

Measuring network centrality measures in social media like Amazon and Facebook

Language: Python - Size: 872 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

Zabuzard/Cobweb

Cobweb is a multi-modal journey planner offering a server based REST API and a light frontend.

Language: Java - Size: 29.4 MB - Last synced at: 14 days ago - Pushed at: almost 4 years ago - Stars: 14 - Forks: 3

SAP-samples/hana-graph-examples

SAP HANA includes a graph engine for network analysis. The examples demonstrate the usage of built-in algorithms, e.g. for path finding.

Language: Jupyter Notebook - Size: 68.2 MB - Last synced at: 8 days ago - Pushed at: about 2 months ago - Stars: 19 - Forks: 8

CallmeQuant/shortest-path-gnn

This repository contains an implementation of several Graph Neural Network (GNN)-based models for solving shortest path prediction problems.

Language: Jupyter Notebook - Size: 4.33 MB - Last synced at: 28 days ago - Pushed at: 5 months ago - Stars: 1 - Forks: 0

huyvohcmc/coursera-dsa

Coursera's Data Structures and Algorithms Specialization

Language: Python - Size: 6.07 MB - Last synced at: 3 days ago - Pushed at: over 5 years ago - Stars: 150 - Forks: 74

RamezzE/MazeSolver

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

Language: C++ - Size: 818 KB - Last synced at: 23 days ago - Pushed at: 9 months ago - Stars: 4 - Forks: 0

mmushfiq/Arbitrage_MM

Currency Arbitrage solution with graphs

Language: Java - Size: 976 KB - Last synced at: 2 days ago - Pushed at: about 7 years ago - Stars: 13 - Forks: 3

joeylr2042/Traffic-Cameras-Management-with-Vertex-Cover

Finding shortest path and minimum vertex cover of the street graph.

Language: C++ - Size: 5.47 MB - Last synced at: 20 days ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 1

AnupamAkib/BFS-DFS-DP

Just after my graduation, I started practicing for Software Engineer position at Samsung R&D Institute Bangladesh. Here is some codes that I wrote for practicing DSA.

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

hansrajdas/algorithms

Algorithms in python and C

Language: Python - Size: 739 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 78 - Forks: 40

npanuhin/ITMO-Algo

Homework solutions for the Algorithms and Data Structures course at ITMO University (2021/2022 — Future)

Language: C++ - Size: 2.53 MB - Last synced at: 21 days ago - Pushed at: about 2 years ago - Stars: 8 - Forks: 2

yehezkiel1086/dijkstra-shortest-path-east-java

🌐 Here we are implementing Dijkstra algorithm to find the shortest route from one city to another in east java based on user's input in the form of web application

Language: JavaScript - Size: 121 MB - Last synced at: 24 days ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

sitegui/ptolemy

A simple engine for shortest path using OpenStreetMap data

Language: Rust - Size: 1.78 MB - Last synced at: 6 days ago - Pushed at: almost 3 years ago - Stars: 7 - Forks: 1

dranidis/floyd-warshall-shortest

The Floyd–Warshall algorithm finds the shortest paths (and distances) in a directed weighted graph

Language: TypeScript - Size: 827 KB - Last synced at: 3 days ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 1

dnlcrl/PyGraphArt

Some Python code to make GIFs from graph algos

Language: Python - Size: 15.6 MB - Last synced at: 16 days ago - Pushed at: about 9 years ago - Stars: 75 - Forks: 14

walid-git/PathPlanner

A graphical tool to simulate robot path planning with obstacles using two different algorithms : Dijkstra and A*

Language: Java - Size: 3.37 MB - Last synced at: 18 days ago - Pushed at: about 6 years ago - Stars: 7 - Forks: 1

rayjasson98/Java-Graph-Algorithms-Visualizer

A graph algorithms visualizer written in Java visualizing the solution of the Strong Connectivity, Cycle Detection and Shortest Path problems

Language: Java - Size: 20.6 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 15 - Forks: 9

TebogoYungMercykay/Controll_Flow_Graph_Implementation_In_Java

A CFG is known as a Single Entry Single Exit (SESE) graph if it only has a single entry node and a single exit node. A problem that arose during researchon static analysis is how to deal with loops in the CFG.

Language: Java - Size: 83 KB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

iCherya/coursera-data-structures-algorithms

🎓 Coursera: Data Structures and Algorithms Specialization | JavaScript

Language: JavaScript - Size: 14.2 MB - Last synced at: 7 days ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

GigaBeroza/Codeforces-Problemset

My solutions for the set of problems provided by the codeforces website.

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

Alek-dr/GraphLib

Graph library

Language: Python - Size: 250 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

jaydattpatel/Graphs-Dijkstra-Floyd-Algorithm

Different operation of Directed Graph or Undirected Graph using C++

Language: C++ - Size: 14.6 KB - Last synced at: 25 days ago - Pushed at: 9 months ago - Stars: 2 - Forks: 0

neeru1207/DS-and-Algos-Python3

My implementations of Basic to Advanced data structures and Algorithms in python

Language: Python - Size: 22.5 KB - Last synced at: 17 days ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 1

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

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

Language: C++ - Size: 220 KB - Last synced at: 9 months ago - Pushed at: over 5 years ago - Stars: 70 - Forks: 33

NukemBro/CSCE-221

Data Structures & Algorithms in C++

Language: C++ - Size: 3.52 MB - Last synced at: 9 months ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

sancakerkan/GraphShortestPath

This repository implements algorithms for finding the shortest path in a graph

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

barannmeisterr/Minimum-Spanning-Tree-Prim-Algorithm--And-Shortest-Path--Dijkstra-Algorithm

This project finds the smallest path with minimum spanning tree value of connection to loads and source which is Minimum Spanning Tree of the undirected graph and finds the shortest paths from a single source to all load points and the graph is directed graph.

Language: Java - Size: 15.6 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

aalavandhaann/chenhan_cython

Using cython instead of PyBind11 generated by Binder. Rather straightforward. I am giving up on Binder to generate the library for Windows. This attempt is to create PXD files and use autowrap to generate the PYX files. Looks promising so far.

Language: C++ - Size: 688 KB - Last synced at: 8 days ago - Pushed at: almost 3 years ago - Stars: 8 - Forks: 2

arnaudporet/konect 📦

Connecting nodes

Language: Go - Size: 259 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

username0x0a/SwiftyDijkstra

Simple objective implementation of Dijkstra algorithm (shortest path search) written in Swift

Language: Swift - Size: 40 KB - Last synced at: 1 day ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 1

IbrahimSquared/visibility-based-marching

VBM is an efficient exact wave propagation technique that has an O(n) compute and space complexity. Inherently produces globally optimal paths to all grid points. Solves several shortcomings of state-of-the-art FMM.

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

srodriguezamarillo/milkyRoutes

MilkyRoutes es un proyecto en Java que utiliza algoritmos avanzados y estructuras de datos para optimizar rutas en la distribución de productos lácteos. Utiliza un grafo para representar las conexiones y aplica algoritmos de caminos mínimos para encontrar las rutas óptimas.

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

RyanCarrier/dijkstra

Fastest golang Dijkstra path finder

Language: Go - Size: 7.1 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 165 - Forks: 31

stepulak/shortestpathalgorithms

Dijkstra, Bellman-Ford shortest path algorithms

Language: Go - Size: 18.6 KB - Last synced at: 10 months ago - Pushed at: 11 months ago - Stars: 2 - Forks: 1

dilawarm/samfundet

A* algorithm for finding the shortest path between rooms in Studentersamfundet in Trondheim.

Language: Python - Size: 123 KB - Last synced at: 11 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

kawin101/935306_Intelligence_System_Project

The Basic Problem Project with Intelligence System, Such as Shortest Paths, The Best Roads and Other

Language: Jupyter Notebook - Size: 64.5 KB - Last synced at: 11 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

shashwatkathuria/Data-Structures-And-Algorithms

Data Structures And Algorithms

Language: Python - Size: 36.6 MB - Last synced at: 9 days ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 7

ergesmema/SSSP-Java

A java implementation that introduces a way to find single source shortest paths from a given node to other nodes in the graph. The program works for both directed acyclic graphs(DAGs) as well as for directed graphs that include cycles. The input is given via a pre-validated text file written by the user, which contains the number of vertexes, number of edges and a list of edges and their weights, as well as comments if needed which are denoted by the hash sign(#) at the beginning of line. This information is read and processed, in order to determine the type of graph and to output the shortest paths from the given source node.

Language: Java - Size: 15.6 KB - Last synced at: 12 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

billaronis/Optimal-Route-Finding-System-For-Ships-NodeJS-Dijkstra

Optimal route finding system for cargo ships using weather data, Dijkstra Algorithm and NodeJS - Thesis project

Language: HTML - Size: 25.3 MB - Last synced at: 12 months ago - Pushed at: about 1 year ago - Stars: 7 - Forks: 2

enzoftware/trash-route-report

:triangular_flag_on_post: Let's see how much we late from one point to another with Google Maps API

Language: JavaScript - Size: 19.5 MB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

clareduval/3120_DesignAndAnalysisOfAlgorithms

Compilation of advanced algorithms projects from CPSC 3120.

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

clareduval/2120_DataStructuresAndAlgorithms

Compilation of data structure and algorithm projects from CPSC 2120.

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

itsFelixH/formal-language-constrained-path-problems

Python and LaTeX code for my bachelor's thesis on the topic "Formal Language Constraint Path Problems"

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

HarishK501/navigate-mars-rover

Help the Mars Curiosity Rover find the shortest path between two points while avoiding obstacles on the way. This is a project assigned by Microsoft's Engage 2020 - The Mars Colonization Program.

Language: Python - Size: 1.01 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

JoeKarlsson/data-structures

Common data structures and algorithms implemented in JavaScript

Language: JavaScript - Size: 784 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 183 - Forks: 43

Erdos-Graph-Framework/Erdos

Modular and modern graph-theory algorithms framework in Java

Language: Java - Size: 175 KB - Last synced at: 12 months ago - Pushed at: over 1 year ago - Stars: 124 - Forks: 14

rofe-dl/genetic-algorithm-shortest-path

A simulation of path planning using Genetic Algorithm for my CSE474 Project

Language: Python - Size: 16.5 MB - Last synced at: 11 months ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 2

dhruvmisra/Pathfinding-Visualizer-ThreeJS

A visualizer for pathfinding algorithms in 3D with maze generation, first-person view and device camera input.

Language: Vue - Size: 94.1 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 423 - Forks: 64

GheeyomThor/dijkstraatrest

Shortest path Dijkstra applied

Language: Java - Size: 43 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

Lorenzovagliano/MiddleEarth-Best-Routes

Shortest/Least Cost Path analysis utilizing road infrastructure and elevation data in a Middle Earth inspired geographical database

Size: 67.7 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

shwehy/Graphs-FinalProject

3 projects on graphs and path

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

janithl/Bus-Route-Finder

Just a simple site that lets you find buses from A to B in Colombo. Find a newer JS version here: https://github.com/janithl/BusRouteJS

Language: PHP - Size: 156 KB - Last synced at: about 1 year ago - Pushed at: over 13 years ago - Stars: 16 - Forks: 7

vahancho/graphene

An abstract graph C++ library

Language: C++ - Size: 14.5 MB - Last synced at: 22 days ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

MatteoBriscini/data-strucutres-and-algorithms-final-project

Mandatory individual project

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

security-union/escape-the-creepers-with-rust

Ferris has to escape the creepers using a modified version of Dijkstra called A*

Language: Rust - Size: 4.01 MB - Last synced at: about 20 hours ago - Pushed at: almost 3 years ago - Stars: 13 - Forks: 1

qiansunn/BellmanFord

Parallel Implementation of Bellman Ford Algorithm

Language: C++ - Size: 4.46 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 60 - Forks: 15

jhomswk/Shortest_Paths

Python implementation of single-source and all-pairs shortest paths algorithms.

Language: Python - Size: 2.93 KB - Last synced at: 4 months ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 1

rajesvariparasa/spatial-routing-libraries-and-services

Using OSMnx, OSRM, and Google Maps Directions API with Python to calculate shortest, fastest, and traffic-based most-efficient routes for a set of origin and destination points

Language: Jupyter Notebook - Size: 2.37 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 12 - Forks: 1

tenindra/RN-kNN-Exp

This project consists of implementations of several kNN algorithms for road networks (aka finding nearest points of interest) and the experimental framework to compare them from a research paper published in PVLDB 2016. You can use it to add new methods and/or queries or reproduce our experimental results.

Language: C++ - Size: 394 KB - Last synced at: 9 months ago - Pushed at: 12 months ago - Stars: 9 - Forks: 7

bpstelios10/coursera-algos-part2

Coursera algorithms 2 (from Princeton Uni)

Language: Java - Size: 13.8 MB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

anshul1004/ConnectTexasCities

Implementation of Kruskal's MST

Language: Java - Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

Zabuzard/Maglev

Maglev is a library that provides fast and generic solutions for shortest path problems (SPP)

Language: Java - Size: 73.2 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

kunal-sin/DS_Codes

DS codes in C++

Language: C++ - Size: 9.77 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

kalyaniasthana/algorithms-II

coding problems from course 2 of the Algorithms specialization

Language: Python - Size: 19.3 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

tanya-johari/Djikstra-Visualizer

A java GUI program to demonstrate Dijkstra Algorithm to find shortest path between two points

Language: Java - Size: 29.3 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

amauryval/OsmGT

Python library to extract roads network on Open Street Map (and POIs) in order to create a graph with graph-tools and/or computing shortest paths and isochrones

Language: Python - Size: 144 MB - Last synced at: 11 days ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 2

ericmckevitt/Uniform-Cost-Route-Finder

A Python application designed for efficient pathfinding in graph-based city networks. Leveraging the Uniform Cost Search algorithm, a staple in AI for complex navigation and optimization problems, this tool calculates the shortest routes between cities with support for real-world geographic positioning through coordinate data.

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

Related Keywords

shortest-paths 270 dijkstra-algorithm 57 graph 52 shortest-path-algorithm 39 dijkstra 38 algorithms 38 graph-algorithms 37 java 33 graphs 33 data-structures 31 pathfinding 24 python 23 algorithm 19 dynamic-programming 17 sorting-algorithms 15 shortest-path 13 bellman-ford-algorithm 13 minimum-spanning-trees 12 breadth-first-search 11 bfs 11 cpp 11 priority-queue 11 dfs 11 dijkstra-shortest-path 10 graph-theory 10 shortest-path-routing-algorithm 10 greedy-algorithms 9 algorithms-and-data-structures 9 linked-list 9 javascript 8 bellman-ford 8 dfs-algorithm 8 c 7 road-network 7 pathfinder 7 shortest-path-problem 7 bfs-algorithm 7 binary-search-tree 7 visualization 7 mst 7 topological-sort 7 heap 6 stack 6 network 6 pathfinding-algorithm 6 a-star 6 network-analysis 6 path-planning 6 trees 6 astar 6 astar-algorithm 6 backtracking 6 travelling-salesman-problem 6 floyd-warshall 6 networkx 5 adjacency-matrix 5 searching-algorithms 5 queue 5 public-transportation 5 astar-pathfinding 5 floyd-warshall-algorithm 5 python3 5 openstreetmap 5 spanning-trees 5 data-structures-and-algorithms 5 map 5 depth-first-search 5 hashing 5 recursion 5 minimal-spanning-tree 4 hacktoberfest 4 a-star-algorithm 4 divide-and-conquer 4 directed-graph 4 weighted-graphs 4 cplusplus 4 visibility 4 shortest-pathfinding-algorithm 4 maze-solver 4 php 4 maximum-flow 4 r 4 quicksort 4 strongly-connected-components 4 3d 4 djikstra 4 kruskal-algorithm 4 sorting 4 contraction-hierarchies 4 mergesort 4 search-algorithm 4 avl-tree 4 transportation 4 prim-algorithm 4 dijkstras-algorithm 4 path 4 k-shortest-paths 4 rust 4 routing 4 heapsort 3