Skip to content

Latest commit

 

History

History
18 lines (14 loc) · 611 Bytes

File metadata and controls

18 lines (14 loc) · 611 Bytes

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.