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

GitHub topics: dijkstra-algorithm

vlarmet/cppRouting

Algorithms for Routing and Solving the Traffic Assignment Problem

Language: C++ - Size: 24.1 MB - Last synced at: 3 months ago - Pushed at: 8 months ago - Stars: 116 - Forks: 9

nojhan/algopattern

Educational demo of design patterns which are useful for algorithmics

Language: Java - Size: 156 KB - Last synced at: 24 days ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 0

sharikalog7/OSM

Size: 484 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

ImSupermaxy/LigacaoEstelar

A game of theory of graphs using dijkstra

Language: Python - Size: 10.5 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

yashs79/Social-Media-Friend-Recommendation-System

This project implements a sophisticated hybrid recommendation system for social media friend suggestions, combining advanced graph algorithms with machine learning techniques. By leveraging both network structure and content-based similarity, the system provides highly relevant friend recommendations that outperform traditional single-approach meth

Language: Python - Size: 251 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

joshmessi10/Dijkstra-Web

Dijkstra Algorithm Web App

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

rlishtaba/py-algorithms

Algorithms and Data Structures, solutions to common CS problems.

Language: Python - Size: 166 KB - Last synced at: about 2 months ago - Pushed at: almost 7 years ago - Stars: 37 - Forks: 13

Peter-Refaat/Mini-Wasalny

Graph Algorithms Visualization App

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

henriquepmartins/mooveat

Encontre o McDonalds mais perto de você!

Language: TypeScript - Size: 419 KB - Last synced at: 5 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

WilliamZhang20/Stochastic-Control

Optimal control concepts, applied in code

Language: Julia - Size: 225 KB - Last synced at: 5 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

helcsnewsxd/adaptive-network-routing 📦

Adaptive routing algorithm implementation and performance analysis on simulated networks – Distributed Systems and Networking course project – Computer Science @ FAMAF (UNC)

Language: C++ - Size: 4.42 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

honzaap/Pathfinding

Pathfinding on a real map anywhere in the world

Language: JavaScript - Size: 14.8 MB - Last synced at: 6 months ago - Pushed at: about 2 years ago - Stars: 368 - Forks: 38

Paarth01/PacMan-Game-using-Dijkstra-and-Astar-algorithm

A Python-based Pac-Man game that uses Dijkstra's and A* algorithms to power intelligent ghost AI pathfinding. Built with Pygame, it features interactive gameplay and customizable grid-based maps.

Language: Python - Size: 2.04 MB - Last synced at: 5 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

Desha29/Map-Routing-Engine

A high-performance route computation engine that determines the fastest path between two geographic coordinates using a graph-based road network. The system supports combined walking and vehicle travel, visualizes paths with a WinForms interface, and handles large-scale queries efficiently.

Language: C# - Size: 7.09 MB - Last synced at: 5 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

chen0040/lua-graph

Graph algorithms in lua

Language: Lua - Size: 66.4 KB - Last synced at: 3 months ago - Pushed at: about 8 years ago - Stars: 68 - Forks: 13

Farhanulhaq19/Data-Structures-and-Algorithma

A comprehensive collection of Data Structures and Algorithms implemented in C++. Includes code examples, problem-solving approaches, and performance analysis

Language: C++ - Size: 1.03 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

ASHUTOSH-KUMAR-RAO/DSA-Problem-Solving

My structured approach to mastering DSA - from implementation to problem-solving. Features optimized solutions with complexity analysis and key insights for coding interviews.

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

tchadeadt/dijkstra

Language: JavaScript - Size: 7.81 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

Farhanulhaq19/Car-Racing-Game

A simple 2D car racing game built with Python and Pygame.

Language: Python - Size: 14.5 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

charles-hsiao/python-vacuum-cleaner-robot

Python Vacuum Cleaner Robot Algorithm and Demo

Language: HTML - Size: 12.8 MB - Last synced at: 5 months ago - Pushed at: almost 7 years ago - Stars: 9 - Forks: 2

PetoKrisa/Pathfinding-sandbox

An app where you can build graphs, and try out Dijkstra's algorithm visually

Language: JavaScript - Size: 2.57 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

JakeTheSillySnake/SimpleNavigator

Implementation of s21_graph & s21_graph_algorithms libraries using C++ and CLI.

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

wiktork77/Wroclaw-Shortest-Path

Public transport route search system for the city of Wrocław

Language: Python - Size: 902 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

Tamoziit/Design-Analysis-of-Advanced-Algorithms

Advanced Algorithms in DSA

Language: C - Size: 34.2 KB - Last synced at: 4 months ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

liraymond04/olc-dijkstra

GUI implementation of Dijkstra's shortest path algorithm in the olcPixelGameEngine.

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

Alex-0274/Dijkstra_OpenCL_implementation

Parallel Dijkstra's algorithm implementation with OpenCL and C.

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

ALG-2024-2025/ALG-Practicas

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

Language: Python - Size: 104 KB - Last synced at: 6 months ago - Pushed at: 6 months 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: 6 months ago - Pushed at: 8 months ago - Stars: 114 - Forks: 10

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: 7 months ago - Pushed at: 7 months 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: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

deep-45deepak/Smart-Calctr

Feel free to Check ✅

Language: EJS - Size: 1.25 MB - Last synced at: 7 months ago - Pushed at: 7 months 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: about 2 months ago - Pushed at: about 2 years ago - Stars: 15 - Forks: 3

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: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

nxhawk/DSA-HCMUS

Data structure and algorithms is a branch of computer science that deals with creating machine-efficient and optimized computer programs. The term Data Structure refers to the storage and organization of data, and Algorithm refers to the step by step procedure to solve a problem. By combining "data structure" and "algorithm", we optimize the codes

Language: C++ - Size: 30.1 MB - Last synced at: 5 months ago - Pushed at: almost 3 years 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: 4 months ago - Pushed at: about 1 year ago - Stars: 7 - Forks: 3

Kerciu/data-structures-and-algorithms

Basic DSA & computional theory stuff implemented in Python

Language: Python - Size: 1.37 MB - Last synced at: 6 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

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: 7 months ago - Pushed at: 7 months 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: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

ayush-tiwari57/Algorithm-Visualizer

Visualize working of famous algorithms, Currently Implemented Path Finding (Dijkstra's, A Star, BFS, DFS) Sorting (Bubble, Insertion, Selection, Merge, Quick, Heap)

Language: JavaScript - Size: 331 KB - Last synced at: 6 months ago - Pushed at: almost 5 years ago - Stars: 78 - Forks: 28

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: 5 months ago - Pushed at: about 5 years ago - Stars: 28 - Forks: 15

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: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

jayalbo/ESDS

ES6 Data Structures

Language: JavaScript - Size: 805 KB - Last synced at: 22 days ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 1

Dhanuragavi/DSA

Implementation of graph search and optimization algorithm.

Language: Python - Size: 5.86 KB - Last synced at: 7 months ago - Pushed at: 7 months 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: 7 months ago - Pushed at: 7 months ago - Stars: 2 - Forks: 0

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: 7 months ago - Pushed at: 7 months 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: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

Harmandeep003/Public_Transport_Pathfinder

Project of Design & analysis the Algorithm Using Various Path-finding Algorithms.

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

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: 8 months ago - Pushed at: 11 months ago - Stars: 54 - Forks: 1

Roopam-mishra/Data-Structures-and-Algorithms-Coursera

This repository contains solutions of programming assignments of courses of Data Structures and Algorithms Specialization by University of California San Diego.

Language: C++ - Size: 8.27 MB - Last synced at: 5 months ago - Pushed at: over 5 years ago - Stars: 11 - Forks: 4

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: 4 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

analiaBurgosDev/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: 8 months ago - Stars: 1 - Forks: 0

Tomiwa-Ot/cs-assignments

computer science assignments

Language: HTML - Size: 30.9 MB - Last synced at: 29 days ago - Pushed at: 8 months 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: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

aymanmomin/The-Harry-Potter-Reunion

Language: Python - Size: 327 KB - Last synced at: 8 months ago - Pushed at: 8 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: 8 months ago - Pushed at: almost 12 years ago - Stars: 13 - Forks: 3

MYounesDev/AuthorGraphAnalyzer

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

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

hasinajy/dijkstra-js-network-simulation

A network simulation to find the shortest path using the Dijkstra algorithm in JavaScript

Language: JavaScript - Size: 70.3 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 0

coderkun12/Data_Structures

data structure codes in C and C++.

Language: C - Size: 45.9 KB - Last synced at: 8 months ago - Pushed at: 8 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: 8 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

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: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

yousefalshaikh17/dungeon-crawler

Procedurally generated dungeon crawling with an added demo.

Size: 2.93 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

nellogan/PathfindingVisualizer

Visualize how different search algorithms traverse a graph.

Language: JavaScript - Size: 992 KB - Last synced at: 28 days ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

OBaruch/airline_route_optimization

Windows Software for Airlines Administration.

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

vitalibo/grapes

Six degrees of separation theory research

Language: Java - Size: 262 KB - Last synced at: 6 months ago - Pushed at: 9 months ago - Stars: 1 - 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: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

professorantek/grafik

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

Language: C++ - Size: 4.88 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - 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: 6 months ago - Pushed at: over 1 year 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: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

rrsmart8/Neural-Route

Pathfinding application using Graphs and Data Structures

Language: C - Size: 6.84 KB - Last synced at: 4 months ago - Pushed at: about 2 years 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: 9 months ago - Pushed at: 9 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: 9 months ago - Pushed at: 9 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: 9 months ago - Pushed at: 9 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: 8 months ago - Pushed at: over 1 year 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: 8 months ago - Pushed at: 9 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: 9 months ago - Pushed at: 9 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: 7 months ago - Pushed at: over 4 years ago - Stars: 35 - Forks: 4

Przemyslawmd/Graphs

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

mina-atallah/pathfinding-visualizer

This is a Pathfinding Algorithm Visualizer that allows you to see how pathfinding algorithms work on a grid. You can set up start and end points, place obstacles (walls), and watch the algorithm find the shortest path.

Language: JavaScript - Size: 10.7 KB - Last synced at: 4 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

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: 8 months ago - Pushed at: about 4 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: 4 months ago - Pushed at: over 1 year 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: 9 months ago - Pushed at: 9 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: 24 days ago - Pushed at: 9 months ago - Stars: 0 - 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: 8 months ago - Pushed at: 8 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: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

Brondo765/Dijkstras-Algorithm

Uses Dijkstra's Algorithm for finding the shortest path by computing a shortest path from a designated vertex (A) to a designated vertex (B) in a directed graph. This implementation uses a minimum heap as a supporting data structure. (priority_queue from STL in C++)

Language: C++ - Size: 7.81 KB - Last synced at: 5 months ago - Pushed at: over 5 years ago - Stars: 1 - 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: 8 months ago - Pushed at: over 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: 6 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

SidduSai/Dijkstras-Algorithm

Finding the shortest path from source to destination using Dijkstra's Algorithm. In this c++ STL is used to implement several other data structures which help in doing the task.

Language: C++ - Size: 3.91 KB - Last synced at: 3 months ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 3

JoanStinson/Pathfinding

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

Language: C++ - Size: 144 MB - Last synced at: 8 months ago - Pushed at: about 3 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: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

ankit-tiwari-dev/DSA-Problem-Set-II

This repository contains a curated collection of Data Structures and Algorithms (DSA) problems along with detailed solutions. It serves as a valuable resource for individuals preparing for technical interviews and seeking to enhance their coding skills. The problems are categorized by topic and difficulty, accompanied by clear explanations and code

Language: C++ - Size: 85 KB - Last synced at: 6 months ago - Pushed at: about 1 year ago - Stars: 0 - 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: 8 months ago - Pushed at: 10 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: 6 months ago - Pushed at: 10 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: 10 months ago - Pushed at: 10 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: 10 months ago - Pushed at: 10 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: 10 months ago - Pushed at: 10 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: 8 months ago - Pushed at: about 2 years ago - Stars: 7 - Forks: 0

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: 5 months ago - Pushed at: 10 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: 3 months ago - Pushed at: about 3 years ago - Stars: 4 - 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: over 1 year ago - Stars: 3 - Forks: 0

Related Keywords
dijkstra-algorithm 1,454 graph 213 dijkstra 185 graph-algorithms 179 dijkstra-shortest-path 174 algorithms 173 python 164 pathfinding 156 astar-algorithm 145 java 137 shortest-path-algorithm 131 bfs-algorithm 130 data-structures 121 dfs-algorithm 109 graphs 96 cpp 89 algorithm 89 kruskal-algorithm 87 breadth-first-search 86 bellman-ford-algorithm 86 javascript 77 bfs 74 depth-first-search 64 floyd-warshall-algorithm 61 dfs 61 dynamic-programming 60 a-star-algorithm 58 prims-algorithm 58 shortest-paths 58 algorithms-and-data-structures 57 c 52 python3 52 sorting-algorithms 48 linked-list 46 stack 44 priority-queue 42 binary-search-tree 42 graph-theory 42 prim-algorithm 41 visualization 39 pathfinding-algorithm 38 shortest-path 36 react 36 path-planning 35 queue 35 greedy-algorithms 33 heap 32 topological-sort 31 csharp 28 dijkstras-algorithm 27 a-star 26 quicksort 25 maze-solver 24 recursion 24 pathfinding-algorithms 24 pygame 24 tree 24 css 23 reactjs 23 avl-tree 22 pathfinding-visualizer 22 knapsack-problem 22 minimum-spanning-trees 21 astar-pathfinding 21 dijsktra-shortest-path 21 pathfinder 21 maze-generator 20 binary-search 20 javafx 18 merge-sort 18 data-structures-and-algorithms 17 astar 17 hashtable 17 typescript 17 cplusplus 16 selection-sort 16 adjacency-list 16 html 16 adjacency-matrix 15 searching-algorithms 15 mergesort 15 maze 15 map 14 ai 14 bellman-ford 14 greedy-best-first-search 14 networkx 14 robotics 14 heapsort 14 dijkstrasalgorithm 13 travelling-salesman-problem 13 floyd-warshall 13 graphs-algorithms 13 bubble-sort 13 search-algorithm 13 c-plus-plus 13 fibonacci-heap 13 gui 12 ros 12 binary-heap 12