SOFTENG 306: Learning A* Algorithm

We are trying to implement algorithm to find the optimal schedule for task scheduling. 

 

A part of the discussion requires understanding of A* algorithm, and it wasn't explained in the lecture, so I had to search it to understand it.

 

https://www.youtube.com/watch?v=ySN5Wnu88nE 

This video definitely gives a really good overview of how A* algorithm works. It made sense to me in the end.

 

Then I was led to this explanation from Geeks for Geeks: https://www.geeksforgeeks.org/a-search-algorithm/

A* Search Algorithm - GeeksforGeeks

Which made sense after watching that first video.

Then I looked into this video:

https://www.youtube.com/watch?v=-L-WgKMFuhE 

And this one is quite a banger, the pseudocode in the end really does make sense.

This is the kind of stuff that I have to read, so understanding A* algorithm itself was pretty important.