shortest-path-algorithm

There are 572 repositories under shortest-path-algorithm topic.

  • py-routes

    Python recursive shortest path algo to find the optimal route between two points in terms of number of stops and duration

    Language:Python9

  • python-dijkstra

    Dijkstra's algorithm implementation with python

    Language:Python9

  • Travelling-SalesMan-Problem

    Project Home Delivery Management System implements Travelling Sales Man problem with many extended features such as calculate estimated distance, time, cost, shortest delivery route and send it to the Delivery boy present in Queue

    Language:C#9

  • Shortest-path-among-polygons

    Dijkstra's algorithm + visibility graph = shortest path among polygons

    Language:Python9

  • Advanced-Algorithms

    Implementation of various complex algorithms that are graph related and used in the real world applications.

    Language:Java9

  • graphworkc

    Python Path Engine Library Developed Based on C++

    Language:C++8

  • navigatorX

    Openstreetmap routing engine in Go.

    Language:Go8

  • Pygame-Robotics-Warehouse-Simulator

    This project showcases modules like path planning, communication, resource management and more. Simulate efficient swarm behavior while handling module failures. Experience the power of collaboration in optimizing productivity and minimizing disruptions.

    Language:Python8

  • currency-exchange-rate

    Calculate currency exchange rate using BFS Breadth First Search Graph extracted from postgres DB

    Language:TypeScript8

  • animated-london-tube

    Using the London Underground to explain pathfinding algorithms visually

    Language:Python8

  • itmo-algo

    Algorithms and Data Structures course at ITMO University

    Language:C++8

  • Comparison-of-Shortest-Path-Searching-Algorithms

    Comparison of Shortest Path Searching Algorithms -Dijkstra’s Algorithm, Floyd Warshall, Bidirectional Search, A* search

    Language:C++8

  • SDA-Course-FMI-2024

    A repository for uploading exercises from the FMI SDA (Data Structures and Algorithms) Course 2023-2024.

    Language:C++7

  • python-pathfinder-with-dijkstras-algorithm

    Python project applies Dijkstra's algorithm for shortest maze pathfinding with visualization capabilities

    Language:Python7

  • Coursera-Data_Structures_and_Algorithms

    This repository is a compilation of my solutions to the Data Structures and Algorithms assignments offered by the University of California, San Diego (UCSD) and the National Research University Higher School of Economics (HSE) on Coursera. These assignments, covering material from courses 1 through 6, have all been solved using the Python.

    Language:Python7

  • algorithms

    Algorithms implemented in C++

    Language:C++7

  • algorithm-design

    Algorithm design course in my forth semester of university

    Language:C#7

  • grid-pathfinding

    A simple graph library with single-agent pathfinding algorithms for research use

    Language:C++7

  • shortest-path-algorithms

    Boost Shortest Path Algorithm Performance using Proper Data Structures

    Language:Python7

  • Grocery-Shop

    Simple implementation of elementary data structures coded from the scratch in Java.

    Language:Java7

  • Optimal-Network-Planner

    Optimal Network Planner is a tool for optimizing wireless network coverage using clustering and path planning algorithms. By analyzing signal strength data, it identifies key nodes that maximize network coverage and determines the shortest path to cover these areas efficiently. This project helps ensure the strongest network with minimal area.

    Language:Jupyter Notebook6

  • ShortestPathFinder

    Shortest path finder using Dijkstra's algorithm for graph traversal.

    Language:C6

  • PathPlanner

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

    Language:Java6

  • Industrial-Path-Planning-Application

    Application was built as part of an Engineering Project. A line-following robot capable of transporting material to machines on a shop floor. The robot will be able to: Scan the shop floor for machinery. Detect obstacles in it's path. Find the shortest route to the machine that is low on material. Allows user to enter a diagrammatic representation of the shop-floor.The application will process the image and come up with the shortest possible route. Commands sent to the robotic system allowing it to navigate to the machine.

    Language:JavaScript6

  • AlgoVision

    A small educational visualisation tool for different algorithms using pygame

    Language:Python5

  • Contraction-Hierarchy

    A Small Project in CS163

    Language:Python5

  • graph-shortest-path-gui

    Python tkinter graph algorithm with shortest path

    Language:Python5

  • RouteOptimizer

    the route planner that generate an optimized route that covers all the desired locations, suggesting the best sequence to follow

    Language:C++5

  • DSA-mini

    Simulation of A-star and Dijkstra Algorithm + Implementation of Ant Colony Optimization for TSP

    Language:Python5

  • RouteFInder

    Route finder in a multigraph for the city of Porto with A*,ALT and Genetic Algorithm implementations

    Language:Go5

  • Online-Pizza-Ordering-System

    DSA project- Implementation of an online pizza ordering system, using data structures and algorithms in Java

    Language:Java5

  • ev_routing_engine

    Electric vehicle routing engine

    Language:C++5

  • Dijkstra-Shortest-Path-Project

    This project aims to take the shortest route to all selected cities and return to the starting city. It uses the dijikstra algorithm while calculating the shortest path.

    Language:Java5

  • amubulance-routing-with-dynamic-traffic

    Ambulance routing problem with dynamic traffic constraints

    Language:Python5

  • ShortestPathAlgorithms

    Pathfinding algorithms .NET

    Language:C#5

  • 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:JavaScript4