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.

pevelius
6.1K views • Nov 24, 2014

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) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.