Skip to content

ntappw/dijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra algorithm

A program that uses Dijkstra's algorithm to find the shortest path. It reads the values of the adjacency edges from the Excel file.

File format

The program needs to fill in the data correctly in the excel file. Example:file format
First string consists of all vertexes in graph. You can also find an example file with the correct format in Tests/example.xlxs.

Working with the program

To find the shortest distance between two vertices, you need to specify the name and path to the Excel file, as well as the desired vertices.

About

A program that uses Dijkstra's algorithm to find the shortest path

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages