Pathfinding Algorithms - Lesson 2 | Uniform Cost Search
Uniform Cost Search is is a common pathfinding algorithm. This video uses the visualizer, PathVis, to provide examples and pseudocode. The pathfinding algorithm is known as a uninformed search algorithm. Top tech company recruiters are known to ask coding interview questions regarding pathfinding algorithms so it pays to know these algorithms inside out. To answer these coding interview questions, you will need to be aware of what data structures uniform cost uses - e.g a priority queue.
This video will teach you how Uniform Search works. To demonstrate these algorithms, a visualizer is used. The visualiser includes pseudocode.
The video evaluates uniform cost search using the criteria of completeness and optimality with demonstrative examples.