Prim's Algorithm for Minimum Spanning Tree

Publié le: 01 janvier 1970
sur la chaîne: Nizam Uddin Khan
2,061
48

Explanation of Prim's Algorithm with example

As we know visual representation of any algorithm is more effective, that's why i am using full animation in each and every lecture so that people can understand the concept thoroughly

BFS Algorithm (Graph traversal technique)
   • Breadth First Search BFS Algorithm  

DFS Algorithm (Graph traversal technique)
   • Depth First Search DFS Algorithm  

Single source shortest path problem (Dijkstar Algorithm)
   • Dijkstra's Algorithm  

Multi source shortest path problem (Floyd Warshall Algorithm)
   • Floyd Warshall Algorithm All pairs shortes...  

Minimum Spanning Tree (Kruskal Algorithm)
   • Kruskal's Algorithm for Minimum Spanning Tree  

Minimum Spanning Tree(Prim's Algorithm)
   • Prim's Algorithm for Minimum Spanning Tree  

Huffman Algorithm (Variable length coding & encoding)
   • Huffman Algorithm, Variable length Encodin...  

Indexing formula of N-Dimensional Array (Column major order)
   • Column major order Indexing formula for Mu...  

Indexing formula of N-Dimensional Array (Row major order)
   • Row major order indexing formula of Multi ...  

Here we describe how to multiply two polynomials using linear linked list. In this we use two function
1. PADD() Polynomial addition : You can click here (    • Polynomial Addition   )
2. InsLast() Insertion at last : You can click here (    • Implementation of linear linked list With ...   )
These already explain in previous video:

You can clear your concept regarding Heap area & Stack area via this link:    • Fundamental of Linked list & Stack vs Heap...  

Video lecture on sorting (Explanation through animation) also here:
1. Introduction to sorting and classification parameters :    • Introduction to Sorting & Metrics of Sorti...  
2. Quick Sort Algorithm:    • Quick Sort Algorithm  
3. Time & Space complexity of Quick Sort:    • Time & Space complexity of quick sort algo...  
4. Insertion Sort:    • Insertion Sort Algorithm and Time complexi...  
5. Selection Sort:    • Selection Sort Algorithm  
6. Bubble Sort:    • Bubble Sort Algorithm  
7. Merge sort algorithm:    • Merge Sort Algorithm  
8. Space complexity of merge sort :    • Space Complexity of Merge Sort Algorithm  
9.Time complexity of merge sort:    • Time Complexity of Merge Sort Algorithm  
10. Heap Sort Algorithm explanation:    • Heap Sort Algorithm explanation with example  have already explain heap sort theory part in earlier video    • Heap Sort Algorithm explanation with example  
11 Heap Sort Coding explanation:    • Heap Sort Coding Explanation  


Sur cette page du site, vous pouvez voir la vidéo en ligne Prim's Algorithm for Minimum Spanning Tree durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Nizam Uddin Khan 01 janvier 1970, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 2,061 fois et il a aimé 48 téléspectateurs. Bon visionnage!