Skip to content
This repository has been archived by the owner on Oct 2, 2024. It is now read-only.

Latest commit

 

History

History
12 lines (9 loc) · 521 Bytes

README.md

File metadata and controls

12 lines (9 loc) · 521 Bytes

Shortest paths applied to a ski resort

###Author Nathan Olff ([email protected])

###Objective Create a graph by parsing a text file representing a ski resort with stations as vertices and tracks as edges.
Compute the shortest path between two points on the maps with the possibility of not using every types of roads (e.g : no black tracks).

###Implementation This project was developped in C++. Two algorithms for shortest paths computations are implemented in this project : Dijkstra's and Floyd Warshall's.