Corrections
As many of you did not have time to finish it, below are the corrections for the lab.
It is meant to help you finish it yourselves: if you get blocked on something, the content below should help you pass most difficulties.
The associated code is present in the repository below. In addition, for each of part, there is a link to the commit as well as a short video explaining it. Note: the explanations in the code/videos are limited, and you should experiment with it yourselves to get a better feel of it.
Dijkstra
Implementation of Dijkstra.
A*
Implementation of the heuristics and adaptation of the search to consider the heuristics.
Performance comparison (Dijkstra / A*)
Short demonstration of how to compare algorithms (printing, export to csv and load in spreadsheet).