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

Shortest paths algorithms apply to a graph representing a ski stations with different types of tracks (C++)

Notifications You must be signed in to change notification settings

nono313/shortest-path-in-a-ski-resort

Repository files navigation

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.

About

Shortest paths algorithms apply to a graph representing a ski stations with different types of tracks (C++)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages