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.

pevelius6.1K views0:36

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

This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:

Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.

4.2

1 user review

Write a Review

0/1000 characters

User Reviews

0 reviews

Be the first to comment...

Video Information

Views
6.1K

Total views since publication

Likes
57

User likes and reactions

Duration
0:36

Video length

Published
Nov 24, 2014

Release date

Quality
sd

Video definition

Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Spain under the topic 'g'.

Share This Video

SOCIAL SHARE

Share this video with your friends and followers across all major social platforms including X (Twitter), Facebook, Youtube, Pinterest, VKontakte, and Odnoklassniki. Help spread the word about great content!