https://github.com/erickarpovits/nifty-mountains-project

Fun Traverse The Map Project Using C++
https://github.com/erickarpovits/nifty-mountains-project

algorithm-visualizer algorithms-and-data-structures allegro5 codeblocks-ide cplusplus floyd-warshall-algorithm greedy-algorithms map-visualization traverse-the-map

Last synced: 4 months ago
JSON representation

Fun Traverse The Map Project Using C++

• Host: GitHub
• URL: https://github.com/erickarpovits/nifty-mountains-project
• Owner: EricKarpovits
• Created: 2021-02-08T04:45:34.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2021-03-04T07:21:01.000Z (over 4 years ago)
• Last Synced: 2024-12-28T07:42:00.800Z (6 months ago)
• Topics: algorithm-visualizer, algorithms-and-data-structures, allegro5, codeblocks-ide, cplusplus, floyd-warshall-algorithm, greedy-algorithms, map-visualization, traverse-the-map
• Language: C++
• Homepage: https://erickarpovits.github.io/Nifty-Mountains-Project/
• Size: 6.61 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Nifty-Mountains-Project - [Eric Karpovits](https://github.com/EricKarpovits)



  

         

   

    



The objective of the project was to find the best cumulative elevation change given a topographic data set of a mountain.  

Description: This program reads in a set of topographic mountain elevation data into a 2D array. Then calculates the best lowest-elevation-change path from West-to-East using various algorithms. The program also draws the actual mountain given the data into a 2D map using monochrome or interpolated colours and visualizes various paths through the mountains. This program will also return various total elevation changes given different "best" paths across the mountain and provide path results, a meaningful analysis, and insightful statistics, such as efficiency metrics.  

The algorithms used include the [greedy algorithm](https://en.wikipedia.org/wiki/Greedy_algorithm), 2 improved [greedy algorithm](https://en.wikipedia.org/wiki/Greedy_algorithm), and the [Floyd–Warshall Shortest Path algorithm](https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm) algorithm which finds the best possible path.

This project is based on and solves the Standford Mountain Climb Project http://nifty.stanford.edu/2016/franke-mountain-paths/

Enjoy :smile: