Skip to content

marcs-sus/dijkstra-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra's Algorithm in C++

Overview

This project implements Dijkstra's algorithm in C++ to find the shortest path between nodes in a weighted graph. The algorithm calculates the minimum distance from a starting node to all other nodes in the graph.

Features

  • Implements Dijkstra's algorithm for shortest path calculation;
  • Supports weighted, directed graphs;
  • Returns the shortest distances and paths from the source node.

Installation

Clone the repository:

git clone https://github.com/marcs-sus/dijkstra-algorithm

License

This project is licensed under the MIT License.

About

Dijkstra's algorithm made in C++

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •