KRUSKALS'S algorithm from chaitra

KUVEMPU UNIVERSITY Department of Computer Science Jnana Sahyadri Shankarghatta Seminar on “ Kruskal’s Algorithm ” Presented by, Chaitra.M.S 3 rd sem , M.Sc, Dept. Of Computer Science, Shankarghatta. Under the guidance of, Suresh.M, Dept. Of Computer Science, Shankarghatta.

Contents ,[object Object],[object Object],[object Object],[object Object]

Spanning trees ,[object Object],[object Object],[object Object],[object Object],A connected, undirected graph Four of the spanning trees of the graph

Finding a spanning tree ,[object Object],[object Object],[object Object],[object Object],An undirected graph

Minimizing costs ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Minimum-cost spanning trees ,[object Object],[object Object],[object Object],A B E D F C 16 19 21 11 33 14 18 10 6 5 A connected, undirected graph A B E D F C 16 11 18 6 5 A minimum-cost spanning tree A B E D F C 16 19 21 11 33 14 18 10 6 5 A connected, undirected graph

Kruskal algorithm(E,cost,n,t) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Minimum cost spanning tree we obtained finally

KRUSKALS'S algorithm from chaitra

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to KRUSKALS'S algorithm from chaitra

Similar to KRUSKALS'S algorithm from chaitra (20)

Recently uploaded

Recently uploaded (20)

KRUSKALS'S algorithm from chaitra