Prim-Jarnik Algorithm for Minimum Spanning Tree

Prim-Jarnik algorithm is a greedy method used to find a minimum spanning tree in a connected weighted undirected graph. It constructs the tree by iteratively adding the smallest edge that expands the current tree.

Prim-Jarnik Algorithm for Minimum Spanning Tree
pevelius
6.1K views • Nov 24, 2014
Prim-Jarnik Algorithm for Minimum Spanning Tree

About this video

Prim-Jarnik algorithm is a greedy algorithm that finds a minimum spanning tree for a connected weighted undirected graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized.

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

6.1K

Likes

57

Duration

0:36

Published

Nov 24, 2014

User Reviews

4.2
(1)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.