mountainPath

Shortest Path Problem

Build Notes

# from within project root directory
mkdir cmake_build
cd cmake_build
cmake ..
make

Will build and link the main program and the google tests as well.

USAGE: ./mountainPath ${INT_I}

Where INT_I will create the grid of size INT_I x INT_I and the end point will be (INT_I,INT_I).

./PathFinding_run 10

If INT_I input is -1, then this will enable the cin mode. 'input.txt' file is the data from assignment, included in this branch.

./PathFinding_run -1 < input.txt

To run the Google Tests.

# To run google tests
./GTest/Google_Tests_run

Using time binary to get the Time in seconds and Memory in KBytes.

\time --format="\n\nTime Report\nMemory: %M kb\nTime: %e secs" ./PathFinding_run 10

Time reports time in seconds, but smaller grids will not be measurable, so the program itself will also calculate ms.