Amazing Graph Algorithms : Coding in Java,JavaScript, Python

Graphs are Amazing!

We will have a lot to cover in this course also the course is coded in Java, JavaScript & Python.

While solving graph algorithms, We may need to visit and process each node present in the graph. And for that, we must know how to traverse the graphs efficiently,

So, first, we will cover graph traversal, where we gonna see the 2 types of graph traversals, Depth First Search, and Breadth–first Search.

Then we will understand Spanning Trees and will see famous algorithms to find minimum cost spanning tree, basically, a minimum cost spanning tree is a tree from the graph connecting all the vertices with single edges each and that all

Of the lowest cost, so to minimize the cost to connect all the vertices.

For example :

Suppose, you own a telecommunication company

and you have towers that spread across the state.

You want to connect them so that data can be passed from one tower to others.

Connecting different towers involve different costs, so the problem is how will you minimize the cost. Here, comes the need of using Minimum spanning tree algorithms to find

That tree connecting all the towers with edges that have a minimum cost, so that the spanning Tree cost is minimum.