shortest-path-algorithm

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

  • Airlines-Management-System--DSA-Project

    "Airlines Management System" is an implementation of an e-ticket booking system using C++ and the Shortest Path Algorithm.

    Language:C++10

  • 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#10
  • PathfindingProject

    PathfindingProject

    Computer Science subject module at Roskilde University. Was made as part of a 15ETCS course where we applied Different Pathfinding strategies to solve shortest path problem. Contains Dijkstra and A* implemented in Java with a JavaFX User Interface to demonstrate shortest path visualization. Note: this project is not maintained

    Language:Java10

  • ant-colony-optimization

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

    Language:PHP9

  • data-structure

    Implementing the Dijkstra algorithm with a d-ary heap

    Language:C++9

  • The-ripple-spreading-algorithm-for-the-shortest-path-problem

    The ripple-spreading algorithm for the shortest path problem.

    Language:Python9

  • AirportCheapestPath

    In this project, ı implement the Dijkstra algorithm with adjacency list representation to make a program that finds the cheapest flights between given destinations on the network.

    Language:C9

  • 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

  • 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

  • Contraction-Hierarchy

    A Small Project in CS163

    Language:Python8

  • navigatorX-CH

    Openstreetmap routing engine in Go.

    Language:Go8

  • 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

  • Grocery-Shop

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

    Language:Java8

  • 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

  • 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

  • Duan-SSSP

    JS implementation of Single-Source Shortest Path Algorithm based on Duan Et al. research

    Language:JavaScript6

  • 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

  • python-pathfinder-with-dijkstras-algorithm

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

    Language:Python6

  • Online-Pizza-Ordering-System

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

    Language:Java6

  • 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

  • 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