An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with dijkstra-algorithm

A curated list of projects in awesome lists tagged with dijkstra-algorithm .

https://github.com/loiane/javascript-datastructures-algorithms

:books: collection of JavaScript and TypeScript data structures and algorithms for education purposes. Source code bundle of JavaScript algorithms and data structures book

algorithm avl-tree binary-tree data-structures deque dictionary dijkstra-algorithm graph graph-algorithms javascript-algorithms linked-list priority-queue queue quicksort set sorting-algorithms stack tree typescript typescript-algorithms

Last synced: 23 Apr 2025

https://github.com/honzaap/pathfinding

Pathfinding on a real map anywhere in the world

a-star-algorithm dijkstra-algorithm map pathfinding visualization

Last synced: 06 Apr 2025

https://github.com/zrwusa/data-structure-typed

Javascript Data Structure & TypeScript Data Structure. Heap, Binary Tree, Red Black Tree, Linked List, Deque, Trie, HashMap, Directed Graph, Undirected Graph, Binary Search Tree, AVL Tree, Priority Queue, Graph, Queue, Tree Multiset, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue, Stack.

avl-tree binary-search-tree binary-tree data-structures deapth-first-search deque dequeue dijkstra-algorithm directed-graph floyd-warshall-algorithm graph heap javascript-data-structures linked-list red-black-tree

Last synced: 15 May 2025

https://github.com/matthew-lyu/autonomous-driving-simulation-ros-noetic

基于ROS的自动驾驶仿真项目,使用DWA路径规划算法和双PID控制器ROS-based autonomous driving simulation project , using DWA path planning algorithm and dual PID controller

autonomous-vehicles dijkstra-algorithm dwa pid-controller ros-noetic

Last synced: 07 Apr 2025

https://github.com/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

dijkstra dijkstra-algorithm dijkstra-gui dijkstra-map dijkstra-shortest-path

Last synced: 17 Mar 2025

https://github.com/vittoriopiotti/dijkstraalgorithm-c

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

algorithm c dijkstra dijkstra-algorithm

Last synced: 11 Apr 2025

https://github.com/lddl/ch

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

breadth-first-search contraction-hierarchies dijkstra dijkstra-algorithm graph hacktoberfest hacktoberfest-accepted hactoberfest2022 isochrone-map isochrones osm pathfinding shortest-path-algorithm shortest-paths turn-restrictions

Last synced: 21 Nov 2024

https://github.com/Samuele458/visual-dijkstra

Open-source graph editor, with built-it step-by-step Dijkstra's Algorithm.

dijkstra-algorithm graph

Last synced: 04 May 2025

https://github.com/yashbansod/robotics-path-planning

This contains all the codes of the Robot Path Planning Labs. The codes are written on MATLAB 2017a.

astar-algorithm dijkstra-algorithm lego-ev3 lego-mindstorms lego-mindstorms-ev3 matlab path-planning prm probabilistic-road-map robotics

Last synced: 13 May 2025

https://github.com/mhib/pairing_heap

Performant priority queue in pure Ruby with support for changing priority using pairing heap data structure

dijkstra-algorithm pairing-heap prim-algorithm priority priority-queue

Last synced: 14 Mar 2025

https://github.com/jordicorbilla/thundax-pzaggy

⛕ GUI front-end extension of VLO Framework to visually work with Graphs

dijkstra-algorithm graph pathfinding routing

Last synced: 13 Apr 2025

https://github.com/akshayxml/sdn-based-load-balancing

This project is created using Ryu controller which performs DIJKSTRA algorithm to find best paths, based on traffic flowing through links.

dijkstra-algorithm dynamic-routing ryu-controller ryu-sdn-controller sdn-controller

Last synced: 11 Apr 2025

https://github.com/dhruvabhat24/gps-navigator

"GPS Navigator: Your efficient travel companion! Utilize Dijkstra's algorithm for shortest routes, making travel planning a breeze with HTML, CSS, and JavaScript. Easy, accurate, hassle-free navigation."

algorithms css dijkstra-algorithm github-pages html5 javascript mini-project

Last synced: 13 Apr 2025

https://github.com/geocrystal/dijkstra

Dijkstra's algorithm using a priority queue in Crystal

crystal dijkstra dijkstra-algorithm priority-queue

Last synced: 03 May 2025

https://github.com/security-union/escape-the-creepers-with-rust

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

dijkstra-algorithm shortest-paths

Last synced: 11 Apr 2025

https://github.com/JackHCC/GUI-bjSubway

北京地铁费用系统网页版:GUI可视化界面(Beijing Metro Expense System Web Edition: GUI Visualization Interface)

dijkstra-algorithm homework-assignments javascript website

Last synced: 19 Apr 2025

https://github.com/ashish2030/upgrad-assignment

ᴛʜɪꜱ ɪꜱ ᴍʏ ꜱᴍᴀʟʟ ᴊᴀᴠᴀ ɢʀᴀᴅᴇᴅ ᴀꜱꜱɪɢɴᴍᴇɴᴛ ɢɪᴠᴇɴ ʙʏ ᴜᴘɢʀᴀᴅ

bfs-algorithm dfs-algorithm dijkstra-algorithm graph java shortest-path-algorithm upgrad

Last synced: 11 Apr 2025

https://github.com/s1s1ty/python-algorithms

This repository contains Data structures and Algorithms in Python.

algorithm bfs-algorithm bubble-sort dijkstra-algorithm heap insertion-sort python tree

Last synced: 22 Nov 2024

https://github.com/yeyom/mazesolver

Maze Solver built with python. Using DFS, BFS, Dijkstra, A* Star.

a-star bfs dfs dijkstra-algorithm maze maze-algorithms maze-generator maze-generator-solver maze-solver search-algorithm

Last synced: 31 Jan 2025

https://github.com/adhocore/py-routes

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

adhocore dijkstra-algorithm python python-recursive-algorithm python3 recursion shortest-path-algorithm shortest-paths

Last synced: 15 Apr 2025

https://github.com/alvpickmans/graphical

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

dijkstra-algorithm graphs shortest-path

Last synced: 14 Feb 2025

https://github.com/birddevelper/dijkestra

Graphical Dijkestra Algorithm

csharp dijkstra-algorithm graphical-interface

Last synced: 13 Mar 2025

https://github.com/willybrauner/dijkstra-algorithm

Dijkstra's algorithm implementation for any data structure

algorithm dijkstra dijkstra-algorithm

Last synced: 10 Apr 2025

https://github.com/walid-git/pathplanner

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

astar-algorithm astar-java dijkstra-algorithm dijkstra-gui dijkstra-shortest-path java javafx path-planning pathfinding shortest-path-algorithm shortest-paths

Last synced: 15 May 2025

https://github.com/tekian/path-finder

Visualization tool to demonstrate how different search algorithms work.

artificial-intelligence astar-algorithm dijkstra-algorithm kivy kivy-framework pathfinder pathfinding python python3 tekian-ai

Last synced: 12 Apr 2025

https://github.com/zabuzard/pathweaver

PathWeaver is an API for creating path-networks like road- or traffic-networks. It offers method like computing shortest paths.

a-star api arc-flag-algorithm dijkstra-algorithm heuristic-algorithm metrics road-network shortest-path-routing-algorithm shortest-paths traffic-networks web-demo

Last synced: 04 May 2025

https://github.com/aravindraj777/problems-d365

Data structure and Algorithms, Java workouts ,Problem Solving questions and solutions.(Repository contains major Graph alogirthms like Bellmanford algo,Prim's ,Dijkstra's algorithm).

arraylist-java arrays bellman-ford-algorithm binary-search-tree data-structures-and-algorithms dijkstra-algorithm graph hashtable heap heapsort linkedlist prims-algorithm queue sorting-algorithms stack strings trie

Last synced: 22 Nov 2024

https://github.com/sergionoivak/graphssweetgrapes

It is a web app made with cytoscapejs that allows the visualization and execution of graph algorithms with the sweetness of a bunch of grapes. It is very easy to learn graph algorithms with this tool.

dfs dfs-algorithm dijkstra-algorithm dijkstrasalgorithm grape graph graph-theory graph-visualization greedy-algorithms

Last synced: 11 Apr 2025

https://github.com/douglasmakey/dijkstra-heap

Simple implementation of Dijkstra using a heap in Golang

dijkstra dijkstra-algorithm go golang heap

Last synced: 17 Mar 2025

https://github.com/nojhan/algopattern

Educational demo of design patterns which are useful for algorithmics

algorithmics composition design-patterns dijkstra-algorithm fast-marching

Last synced: 14 Feb 2025

https://github.com/vaiorabbit/jumppointsearch

A Ruby implementation of Jump Point Search (JPS) and A*

astar-algorithm dijkstra-algorithm jump-point-search nanovg ruby

Last synced: 28 Jan 2025

https://github.com/alishahusain/newt

🐸 pattern algorithms data structures in javascript pseudo code space time complexity and most common implementation of each algorithm and data structure 🐸

algorithms dijkstra-algorithm heap javascript tree

Last synced: 13 Jun 2025

https://github.com/trafficgcn/optimal_path_dijkstra_for_data_science

Plotting the Optimal Route in Python for Data Scientists using the Dijkstra Algorithm

data-science dijkstra dijkstra-algorithm dijkstra-shortest-path map mapping open-street-map optimal-route osm osmnx python

Last synced: 12 Feb 2025

https://github.com/gyakobo/pathfinding-algorithms

This project implements and compares various pathfinding algorithms, including A*, BFS, DFS, and Dijkstra, to find the shortest path on a 2D grid with obstacles.

a-star-algorithm bfs-algorithm dfs-algorithm dijkstra-algorithm njit pathfinding python3

Last synced: 15 Jan 2025

https://github.com/zhangwinning/flights

Using Dijkstra's algorithm ("finding the shortest distance between nodes in a graph") to show maps 🌍.

dijkstra-algorithm flights graph nodejs

Last synced: 30 Mar 2025

https://github.com/alejoriosm04/st0245

Project for the second-semester course "Data Structures and Algorithms I" (ST0245) taught at EAFIT University (Medellín, Colombia) by prof Mauricio Toro

dijkstra-algorithm eafit medellin python shortest-path-algorithm street-harassment

Last synced: 14 Apr 2025

https://github.com/username0x0a/swiftydijkstra

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

dijkstra dijkstra-algorithm dijkstra-swift shortest-path-problem shortest-paths swift

Last synced: 03 May 2025

https://github.com/reavnail/8-puzzle-solver

8 Puzzle Problem Mapping into Search. Using A* Algorithm to find the Shortest path.

8-puzzle-solver 8puzzle 8puzzle-game 8puzzle-solver ai algorithm dijkstra-algorithm javascript javascript-game solver

Last synced: 07 May 2025

https://github.com/sandeepkundalwal/data-structures-algorithms-ii

[CS514: Data Structures & Algorithms - II] This repo contains all the assignment of CS514 offered at IIT Mandi by Dr. Dileep AD during Fall Session 2022.

algorithms-and-data-structures cpp dijkstra-algorithm fibonacci-heap kruskal-algorithm mergesort prims-algorithm quicksort

Last synced: 27 Mar 2025

https://github.com/chenw23/shanghaipublictransportnavigator

The subway and bus navigator application for course Data structure and algorithm at school of software, Fudan University.

busline dijkstra-algorithm graph-algorithms navigator subway-network

Last synced: 10 Mar 2025

https://github.com/guilhermestracini/poc-dotnet-dijkstra

🔬 Proof of Concept of Dijkstra's algorithm in .NET

concept dijkstra-algorithm edges poc poc-dijkstra proof simplenode

Last synced: 01 Dec 2024

https://github.com/an-iceberg/rust_graph_visualiser

A small program to showcase what a «graph» typically refers to in computer science. It's also capable of finding the shortest path between two points.

dijkstra-algorithm dijkstra-shortest-path dijkstras-algorithm egui graph graph-algorithms macroquad rust rust-lang visualization wasm

Last synced: 08 Apr 2025

https://github.com/georgegkas/graphit

Interactive graph editor for Computer Science enthusiasts.

automation computer-science dijkstra-algorithm graph visualizer

Last synced: 27 Apr 2025

https://github.com/gyakobo/modified-dijkstras-algorithm-for-longest-path

Adapting the Dijkstra's algorithm to find the longest path instead of the shortest

dijkstra-algorithm graph heapsort-algorithm longest-path njit priority-queue

Last synced: 04 Mar 2025

https://github.com/pranav2092/dijkstra-algorithm-visualizer

In this project I have created a front-end web development project using HTML, CSS, JavaScript and ReactJS. I have created a visualizer for the working of shortest path finding algorithm - Dijkstra's Algorithm.

dijkstra-algorithm dijkstra-shortest-path dijkstra-viewer front-end html-css-javascript reactjs webdevelopment website

Last synced: 22 Apr 2025

https://github.com/noweh/laravel-dijkstra

Dijkstra Shortest path-algorithm for Laravel.

dijkstra-algorithm graph-algorithms laravel-package php

Last synced: 16 Apr 2025

https://github.com/raymondcm/autonomousmobilerobotics

University of Lincoln Autonomous Mobile Robotics Submission

astar-algorithm autonomous control dijkstra-algorithm ros slam turtlebot

Last synced: 29 Mar 2025

https://github.com/vikas350/metroway---delhimetrosystem-cli-based-project

MetroWay - an application meant for users, It helps you find & visualize the Shortest Path between Delhi Metro Stations, it uses Graph Data Structure & Dijkstra's Algorithm.

dijkstra-algorithm graph stl-containers

Last synced: 05 Mar 2025

https://github.com/aurasphere/reply-challenge-2018

My solution to the Reply challenge training problem.

astar-algorithm challenge dijkstra-algorithm java pathfinding shortest

Last synced: 21 Feb 2025

https://github.com/nmarkert/python-dijkstra

Python Package for easy applicable Dijkstra Algorithm

dijkstra-algorithm python3

Last synced: 03 Apr 2025

https://github.com/verlias/drexelmaps

Drexel Maps is a web application built using the MERN stack (MongoDB, Express.js, React, and Node.js) aimed at helping students locate their classes. It leverages the A* algorithm to provide users with efficient routes, detailed floor plans of buildings, and directions to get to their destination.

dijkstra-algorithm javascript mongodb reactjs

Last synced: 12 Mar 2025

https://github.com/nemeslaszlo/dijkstra

Dijkstra Implementation with Python 2.7

dijkstra dijkstra-algorithm python27

Last synced: 24 Mar 2025

https://github.com/dhanya-abhirami/parallel-dijkstra-algorithm

Parallelized Dijkstra Algorithm for large sparse graphs using OpenMP

dijkstra-algorithm dijkstra-in-parallel openmp parallel-programming shortest-path-algorithm

Last synced: 31 Mar 2025

https://github.com/ivanbgd/dijkstra-shortest-paths-algorithm

Different implementations of the Dijkstra Shortest Paths algorithm, including a Bidirectional version.

bidirectional-dijkstra dijkstra dijkstra-algorithm dijkstra-shortest-path graphs planar-graphs python

Last synced: 28 Mar 2025