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.

[thecodeimplementation]

What did you think of the video? Learn how to build the visualiser with my Pathfinding Visualizer Tutorial playlist.

[kiwichi]

You explain it in the clearest most informative way I've every heard anyone explain an algorithm (even better than uni lecturers, textbooks and coders), thank you

[jhonlima]

I like your video, greetings from Peru

[quoctrungluong]

What key do you press to "step by step" at 3:33

[jhonlima]

Hello friend, how do you install PathVis?
It is a software?