An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: dijkstra-algorithm

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: 1 day ago - Pushed at: 4 months ago - Stars: 80 - Forks: 14

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.

Language: TypeScript - Size: 36.4 MB - Last synced at: 2 days ago - Pushed at: 4 days ago - Stars: 148 - Forks: 9

sanjay-1458/Dijkstra-Visualizer

A simple shortest path visualizer, which shows how the Dijkstra algorithm work in a grid with obstacles.

Language: JavaScript - Size: 3.63 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

GuilhermeStracini/POC-dotnet-Dijkstra

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

Language: C# - Size: 497 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 3 - Forks: 0

alishahusain/newt

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

Language: JavaScript - Size: 4.31 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 5 - Forks: 2

chouaibmln/campus-navigator

A Flutter-based mobile application designed to help users navigate around campus with interactive maps, real-time location tracking, and route planning.

Language: Dart - Size: 947 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

jeffoliveira977/desafio-tecnico

Desafio Técnico - Processamento de Dados de Cidades e Rotas (Python)

Language: Python - Size: 2.93 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

deep-45deepak/Smart-Calctr

Feel free to Check ✅

Language: EJS - Size: 1.25 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 1 - Forks: 0

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."

Language: HTML - Size: 2.29 MB - Last synced at: 6 days ago - Pushed at: over 1 year ago - Stars: 15 - Forks: 4

Tamoziit/Design-Analysis-of-Advanced-Algorithms

Advanced Algorithms in DSA

Language: C - Size: 22.5 KB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 1 - Forks: 0

P4ND4P0W3R/Metro-Efrei-Dodo

This project leverages real-time data from Ile-de-France Mobilités (IDFM) to provide an efficient metro navigation system for Paris and Bordeaux (using a simplified dataset). It utilizes graph algorithms to calculate shortest paths, visualize the minimum spanning tree of the metro network, and check network connectivity.

Language: Python - Size: 383 KB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 1 - Forks: 0

barannmeisterr/Dynamic-Transportation-Bus-Schedule-Simulation

This project simulates real bus transportation systems, analyzes route structures and builds the base for shortest path / trip planning algorithms by using Directed Graph Data Structure and Dijkstra Algorithm.

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

ZigRazor/CXXGraph

Header-Only C++ Library for Graph Representation and Algorithms

Language: C++ - Size: 70 MB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 581 - Forks: 126

khteh/DataStructuresAlgorithms

C++ Algorithms and data structures using only standard libraries. This answers many of the challenges in Codility and HackerRank. > 1200 Google Test cases and counting.

Language: C++ - Size: 2.44 MB - Last synced at: 13 days ago - Pushed at: 13 days ago - Stars: 1 - Forks: 0

tkytel/mantela-router

Telephone Network Mandala Router

Language: JavaScript - Size: 8.79 KB - Last synced at: 6 days ago - Pushed at: 14 days ago - Stars: 1 - Forks: 1

SvenWoltmann/pathfinding

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

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

zac-perry/Go-Dijkstras-Algorithm

Go Implementation of Dijkstra's Algorithm for ECE 553 (Computer Networks)

Language: Go - Size: 1.27 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 0 - Forks: 0

oliverharboe/dijkstra_path

School project: using dijkstra for finding shortest path between 2 nodes in a graph

Language: Python - Size: 11.7 KB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 0 - Forks: 0

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

Language: TypeScript - Size: 13.6 MB - Last synced at: 17 days ago - Pushed at: 3 months ago - Stars: 4,740 - Forks: 1,247

matrzez/discrete-optimization-shortest-paths

Prezentacja z zakresu optymalizacji dyskretnej, która obejmuje zagadnienie najkrótszych dróg. Jest to podstawowy problem teorii grafów i sieci, służący do znajdowania najkrótszych połączeń pomiędzy dwoma wybranymi wierzchołkami w grafie ważonym.

Size: 1.15 MB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 0 - Forks: 0

jayalbo/ESDS

ES6 Data Structures

Language: JavaScript - Size: 805 KB - Last synced at: about 18 hours ago - Pushed at: 11 months ago - Stars: 4 - Forks: 1

Dhanuragavi/DSA

Implementation of graph search and optimization algorithm.

Language: Python - Size: 5.86 KB - Last synced at: 22 days ago - Pushed at: 22 days ago - Stars: 1 - Forks: 0

Ghosts6/Algorithms

A collection of search, sorting, graph, greedy, and optimization algorithms implemented in C++ and Python, including Binary Search, BFS, Dijkstra's Algorithm, Bubble Sort, and the Four Color Theorem. 🚀

Language: C++ - Size: 112 KB - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 2 - Forks: 0

KnotzerIO/indoor-wayfinder

Interactive SVG map with indoor wayfinding powered by React

Language: TypeScript - Size: 1.12 MB - Last synced at: 19 days ago - Pushed at: 3 months ago - Stars: 54 - Forks: 17

vlarmet/cppRouting

Algorithms for Routing and Solving the Traffic Assignment Problem

Language: C++ - Size: 24.1 MB - Last synced at: 20 days ago - Pushed at: about 2 months ago - Stars: 114 - Forks: 9

vincenzomarotta/Data-Structures

Respository for assignments during Laboratory of Algorithm and Data Structures course @ Università di Napoli Federico II.

Language: C - Size: 1.11 MB - Last synced at: 27 days ago - Pushed at: 27 days ago - Stars: 0 - Forks: 0

Shepe1304/pathFinder_visibilityGraph_djikstra

A visual pathfinding application that calculates and displays the shortest path between two points on a customizable map. Features include interactive map creation, visibility graph visualization, and path optimization using Dijkstra's algorithm. Built with Python and Tkinter.

Language: Python - Size: 90.8 KB - Last synced at: 29 days ago - Pushed at: 29 days ago - Stars: 0 - Forks: 0

easbar/fast_paths

Fast shortest path calculations for Rust

Language: Rust - Size: 1.32 MB - Last synced at: 28 days ago - Pushed at: about 1 year ago - Stars: 279 - Forks: 24

ALG-2024-2025/ALG-Practicas

Prácticas de la asignatura Algoritmia en la UBU 2024/2025. Desde S1 a S8.

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

honzaap/Pathfinding

Pathfinding on a real map anywhere in the world

Language: JavaScript - Size: 14.8 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 359 - Forks: 36

vittorioPiotti/DijkstraAlgorithm-C

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

Language: C - Size: 447 KB - Last synced at: 29 days ago - Pushed at: 4 months ago - Stars: 54 - Forks: 1

davecom/SwiftGraph

A Graph Data Structure in Pure Swift

Language: Swift - Size: 1.84 MB - Last synced at: 4 days ago - Pushed at: about 1 month ago - Stars: 769 - Forks: 80

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

Language: JavaScript - Size: 6.96 MB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 69 - Forks: 0

risahamm/SmartCalc-v2.0

Implementation of an extended version of a conventional calculator in C++17.

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

Matthew-Lyu/Autonomous-Driving-Simulation-ROS-Noetic

ROS-Noetic-based autonomous driving simulation project , using DWA path planning algorithm and dual PID controller

Language: C++ - Size: 9.59 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 111 - Forks: 10

Tomiwa-Ot/cs-assignments

computer science assignments

Language: HTML - Size: 30.9 MB - Last synced at: 2 days ago - Pushed at: about 1 month ago - Stars: 3 - Forks: 1

tarnowsky/howToGetThere-v2

Project of the "HowToGetThere" application developed for the Algorithms and Data Structures course. The project implements Dijkstra's algorithm and a simple hash table. The program allows finding the shortest path between two cities and provides the route that has been determined.

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

Ayvero/java_dijkstra

The objective of this exercise is to implement **Dijkstra's Algorithm** to find the shortest path in a weighted graph .

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

In7elligence/path-finder-visualizer

A pathfinding visualizer for different pathfinding algorithms

Language: TypeScript - Size: 623 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 2 - Forks: 0

aymanmomin/The-Harry-Potter-Reunion

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

lettier/shortestpath

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

Language: JavaScript - Size: 602 KB - Last synced at: about 1 month ago - Pushed at: over 11 years ago - Stars: 13 - Forks: 3

rlishtaba/py-algorithms

Algorithms and Data Structures, solutions to common CS problems.

Language: Python - Size: 166 KB - Last synced at: 21 days ago - Pushed at: over 6 years ago - Stars: 37 - Forks: 13

MYounesEG/AuthorGraphAnalyzer

a web-based visualization tool for analyzing and exploring author collaboration networks

Language: JavaScript - Size: 22.1 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

TrafficGCN/osmnx_adjacency_matrix_for_graph_convolutional_networks

Creating an Adjacency Matrix Using the Dijkstra Algorithm for Graph Convolutional Networks GCNs

Language: Jupyter Notebook - Size: 46.9 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 22 - Forks: 2

coderkun12/Data_Structures

data structure codes in C and C++.

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

Josh012006/Implementation-of-Dijkstra-algorithm-in-JS

An implementation of Dijkstra's Algorithm in JavaScript.

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

suxrobGM/maze-godot

2D Maze game with AI built using Godot

Language: C# - Size: 3.88 MB - Last synced at: about 1 month ago - Pushed at: 8 months ago - Stars: 6 - Forks: 3

FarhanTips/Algorithm

This repository dives into the core concepts of Algorithms through engaging exercises and practical coding challenges. It’s designed to sharpen problem-solving skills and enhance your understanding of key algorithmic techniques in a hands-on, interactive way.

Language: Python - Size: 9.53 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

lucAmbr0/dijkstra-algorithm-sim

Simulate and visualize how dijkstra algorithm works

Language: JavaScript - Size: 104 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

yousefalshaikh17/dungeon-crawler

Procedurally generated dungeon crawling with an added demo.

Size: 2.93 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - 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: about 1 month ago - Pushed at: over 1 year ago - Stars: 52 - Forks: 7

nellogan/PathfindingVisualizer

Visualize how different search algorithms traverse a grid.

Language: JavaScript - Size: 708 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0

OBaruch/airline_route_optimization

Windows Software for Airlines Administration.

Language: C# - Size: 4.27 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

undefiened/balance

Balancing emergency landing locations for UTM using a greedy approach as well as an integer programming model.

Language: Python - Size: 3.05 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

vitalibo/grapes

Six degrees of separation theory research

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

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).

Language: Java - Size: 204 KB - Last synced at: about 1 month ago - Pushed at: 2 months ago - Stars: 6 - Forks: 0

ThibaultPND/Dijkstra_In_C

I wanted to create a visual A* algorithm in full C. So i do

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

MDalamin5/SecondStepTo-DSA

SecondStepTo-DSA is a comprehensive journey through Data Structures and Algorithms (DSA). This repository features organized implementations, problem-solving solutions, and detailed explorations of core concepts. Aimed at sharpening skills, it covers topics from basics to advanced, helping coders level up their understanding and mastery of DSA.

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

professorantek/grafik

Graph builder and Dijkstra's algorithm visualisation in C++ using SDL2

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

vik-ma/pathfinding-race

A browser game where pathfinding algorithms race against each other!

Language: JavaScript - Size: 7.75 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 4 - Forks: 0

Gyakobo/Modified-Dijkstras-Algorithm-for-Longest-Path

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

Language: Python - Size: 5.86 KB - Last synced at: about 1 month ago - Pushed at: 9 months ago - Stars: 4 - Forks: 0

Yamil-Serrano/Train-Station-Routing-System

This project was developed for the CIIC4020/ICOM4035 Data Structures course during the Spring 2023-2024 semester as a Project. The project simulates a train station routing system for Westside Central Station, focusing on finding the shortest routes between train stations and calculating travel times.

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

Amir-SaberHabibi/NTFA

a Graph-based Integration of Network Traffic Flow Analysis: a Case Study.

Language: HTML - Size: 293 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

pathev/Pygraphe

Graph creation in tkinter, Dijkstra Algorithm and Eulerian chains, exports to LaTeX code. Manages oriented and non-oriented graphs.

Language: Python - Size: 45.9 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

elelinux41/tessellations

Dieses Programm kann die meisten archimedischen Parkettierungen und deren duale Pendants erstellen.

Language: Python - Size: 21.5 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

bensuperpc/astar

Fast and easy to use standalone header only 2D astar algorithm library in C++20

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

Arsh-Jafri/dijkstra-snake-game

A modern take on the classic Snake game featuring an AI opponent that uses Dijkstra's algorithm for pathfinding. Customize snake colors and game speed while competing against an intelligent AI snake.

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

f0rsakeN-afk/Pathfinding-Visualization

This project is a simple pathfinding visualization tool using Dijkstra's algorithm. It allows you to interactively set the start and end points, add walls, and visualize the shortest path on a grid.

Language: TypeScript - Size: 0 Bytes - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

Samuele458/visual-dijkstra

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

Language: C++ - Size: 606 KB - Last synced at: 6 days ago - Pushed at: almost 4 years ago - Stars: 35 - Forks: 4

Przemyslawmd/Graphs

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

LdDl/osm2ch

Convert OSM-file to graph for contraction hierarchies

Language: Go - Size: 16.9 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 1

h471x/dijkstra_solver

A Simple Dijkstra's Algorithm Solver

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

raphaelsenn/python-pathfinder-with-dijkstras-algorithm

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

Language: Python - Size: 7.07 MB - Last synced at: 27 days ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 0

AltyAlty/grokking-algorithms-python-russian-english-comments

Examples and algorithms written in Python for the book "Grokking Algorithms" with Russian and English comments. Примеры и алгоритмы, написанные на Python для книги "Грокаем Алгоритмы" с русскими и английскими комментариями

Language: Python - Size: 145 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 27 - Forks: 15

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.

Language: Python - Size: 419 KB - Last synced at: 29 days ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 5

LuMarans30/DijkstraAlgorithm-WinForms

Dijkstra Algorithm GUI for Windows with Drag&Drop controls.

Language: C# - Size: 90.8 KB - Last synced at: about 2 months ago - Pushed at: 10 months ago - Stars: 3 - Forks: 0

MKBasaran/maasnav-routing-engine

A Java-based public transport routing engine for Maastricht, integrating GTFS data, shortest-path algorithms, and urban accessibility metrics via a Java Swing GUI.

Language: HTML - Size: 0 Bytes - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

ManaliSBhavsar/Route-Optimization-Indian-Capitals

Python program to compute the shortest path between Indian state capitals using Single Source Shortest Path (SSSP) Algorithm. Fetched distance data from Google Maps, to find the optimal path.

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

helcsnewsxd/famaf-computer_science-networks_and_distributed_systems-lab4 📦

Laboratorio 4 de la materia de Redes y Sistemas Distribuidos de la Licenciatura en Ciencias de la Computación de FAMAF (UNC)

Language: C++ - Size: 4.41 MB - Last synced at: 2 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

kishan-25/Metro-Routing-and-Scheduling-System

Developed a comprehensive system integrating Dijkstra’s and A* algorithms to optimize metro navigation and constraint programming for scheduling. Proposed a model that minimizes travel time and enhances commuter satisfaction by providing the shortest paths, efficient transitions, and adaptive scheduling.

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

Igor-Stovba/SWE_HW1

Algorithmic library with short path in graphs algorithms

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

amn-max/OpenGL-Pathfinding-Visualizer

Pathfinding application which visualizes dijkstra's algorithm step by step using openGL/glut C++.

Language: C++ - Size: 2.01 MB - Last synced at: about 2 months ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 1

MFurmanczyk/Dijkstra

Implementation of Dijkstra Shortest Path algorithm with C++ and SFML.

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

JoanStinson/Pathfinding

C++ SDL AI Pathfinding: BFS, Dijkstra, GBFS and A* algorithms.

Language: C++ - Size: 144 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 11 - Forks: 2

ojoaosoares/The-Lost-Woods

Dijkstra vs A* and Adjacency Matrix vs Lists comparison

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

alae-touba/pathfinding-visualisation

A path-finding application that uses some algorithms like dijkstrat's algorithm and breath first search .. etc to find the shortest path (if it exists) between two nodes.

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

rafaybbx/food-delivery-system

A C++ based food delivery system that optimizes delivery routes using Dijkstra's algorithm.

Language: C++ - Size: 9.77 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

eviltwo/DijkstraNavMesh

This is a package for performing pathfinding using Dijkstra's algorithm with Unity's NavMesh. It is optimized for scenes where many objects move toward a few targets.

Language: C# - Size: 130 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

pradneshsanderan/Drone-Delivery-System

The projects models the flightpath of a drone while it makes deliveries. The projects compares different algorithms and their suitability.

Language: HTML - Size: 24.2 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

entelpisiteci/shortest_path

Algorithms to solve shortest path problems.

Language: Jupyter Notebook - Size: 78.1 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

Ojochogwu866/pathfindr

Using Dijkstra and A*s algorithm, find the shortest distance between two nodes. A lightweight javascript package built to handle that using algorithmic approach

Language: TypeScript - Size: 222 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

TrafficGCN/40_cities_osmnx_adjacency_matrices_for_graph_convolutional_networks

Dijkstra adjacency distance matrices were calculated for 40 cities from traffic sensor locations provide by UTD19 https://utd19.ethz.ch/.

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

chen0040/lua-graph

Graph algorithms in lua

Language: Lua - Size: 66.4 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 68 - Forks: 13

Davanesh/Traffic-Management-System-with-Graph-Visualization-using-JavaFX

A Java-based project that visualizes a traffic management system using graph structures and JavaFX. It demonstrates node and edge representation for traffic flow between locations, providing an interactive and visual approach to understanding connectivity.

Language: Java - Size: 7.41 MB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

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

Language: HTML - Size: 28.7 MB - Last synced at: 27 days ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

bingyangchen/path-finding-visualizer

Explore and visualize various path-finding algorithms with this interactive webpage. Perfect for learning and understanding algorithms like A*, Dijkstra, and more through engaging animations and intuitive controls.

Language: TypeScript - Size: 669 KB - Last synced at: 6 days ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

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.

Language: JavaScript - Size: 58.1 MB - Last synced at: about 2 months ago - Pushed at: 11 months ago - Stars: 3 - Forks: 0

B-E-D-A/SD-HW-

Библиотека на C++ для решения задач поиска кратчайших путей в графах. Включает реализацию популярных алгоритмов, таких как поиск в ширину (BFS), алгоритм Дейкстры, алгоритм Беллмана-Форда, алгоритм A* (A-star), алгоритм Флойда-Уоршалла и алгоритм Джонсона.

Size: 1.09 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 1

AWass04/Weighted-and-Unweighted-Graph

I have calculated an "influence score" on an unweighted and weighted graph. I used BFS algorithm for the unweighted graph and Dijkstra's algorithm for the weighted graph.

Language: C# - Size: 192 KB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

aryanraj13/Game-Engine

The 2D Game Engine: lightweight, cross-platform, and modular. Craft efficient 2D and simple 3D games with SDL integration. Streamlined development, intuitive input, and a vibrant community await.

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

Related Keywords
dijkstra-algorithm 1,364 graph 201 dijkstra 180 dijkstra-shortest-path 169 algorithms 166 graph-algorithms 164 pathfinding 146 python 145 astar-algorithm 135 java 128 shortest-path-algorithm 125 bfs-algorithm 118 data-structures 115 dfs-algorithm 99 graphs 91 algorithm 86 cpp 84 kruskal-algorithm 82 breadth-first-search 81 bellman-ford-algorithm 80 bfs 72 javascript 70 depth-first-search 59 dfs 58 algorithms-and-data-structures 57 shortest-paths 57 dynamic-programming 55 floyd-warshall-algorithm 53 prims-algorithm 51 a-star-algorithm 51 python3 49 sorting-algorithms 45 c 45 linked-list 44 graph-theory 42 priority-queue 41 prim-algorithm 39 binary-search-tree 38 stack 37 pathfinding-algorithm 36 visualization 34 path-planning 34 react 33 shortest-path 32 topological-sort 31 heap 31 greedy-algorithms 29 queue 29 dijkstras-algorithm 27 csharp 27 a-star 26 quicksort 25 pathfinding-algorithms 24 pygame 24 pathfinding-visualizer 22 avl-tree 22 knapsack-problem 22 recursion 22 dijsktra-shortest-path 21 maze-solver 21 pathfinder 20 astar-pathfinding 20 css 20 minimum-spanning-trees 20 tree 20 reactjs 19 binary-search 19 maze-generator 19 javafx 17 hashtable 17 merge-sort 17 typescript 17 adjacency-list 16 cplusplus 16 selection-sort 16 maze 15 mergesort 15 astar 15 data-structures-and-algorithms 15 searching-algorithms 14 heapsort 14 adjacency-matrix 14 map 14 html 13 networkx 13 floyd-warshall 13 fibonacci-heap 13 graphs-algorithms 13 c-plus-plus 13 greedy-best-first-search 13 travelling-salesman-problem 13 robotics 13 bubble-sort 13 dijkstrasalgorithm 13 binary-heap 12 search-algorithm 12 tree-structure 12 ros 12 ai 12 rust 12