close

Session 13

Breadth-First Search

Basics

Finds shortest routes on unweighted graph

Different levels: what algorithm does, what is main logic, how to code everything

Pseudocode vs C# implementation

Bellman-Ford Algorithm

Basics

Finds shortest routes on weighted graph

Loops over all edges as many times there is vertexes (-1).

Every time measures if distance is shorter than previous time

Exercise C5-004

Let's work

I have not read yet

We can try to get some ideas together

Write to Chat if you have ideas