Back to Browse

Kruskal's Algorithm greedy method || Kruskals algorithm data structure #bangla

1.4K views
May 21, 2020
4:01

Kruskal's algorithm is a minimum-spanning-tree algorithm which finds an edge of the least possible weight that connects any two trees in the forest.[1] It is a greedy algorithm in graph theory as it finds a minimum spanning tree for a connected weighted graph adding increasing cost arcs at each step.[1] 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. If the graph is not connected, then it finds a minimum spanning forest (a minimum spanning tree for each connected component). ____________________________________________________________________ Thanks For Watching This Video. LIKE || COMMENT || SHARE || SUBSCRIBE Now... …………………………………………………………………….. Facebook Page: https://www.facebook.com/FOAT2023 …………………………………………………………………….. 1. Join with me in Masters admission preparation group: https://www.facebook.com/groups/858042971559671 2. Join with me in Twitter : https://twitter.com/MustakimBillah1 3. Join with me in Linked in : https://www.linkedin.com/in/mustakimbillah …………………………………………………………………….. 1. Linear and Non Linear Data Structure https://youtu.be/-8v7aM34aeY?si=WG6HqqHB4ciyDaLK 2. Complexity and Time space trade off https://youtu.be/g_BL_pZmMPc?si=AC3Lqy5SLPd71Q41 3. Linear Search Algorithm https://youtu.be/j4sdJe3q39Y?si=YwIBBMzrvB8nftmF 4. Linear Search Complexity Analysis https://youtu.be/mYfGwOqQFQI?si=bhBOdIF-sGKeHlj5 5. Binary Search Algorithm https://youtu.be/vtdd2zcxMQE?si=6nyOZ7ht2kVWjhqv 6. Quadratic Equation Algorithm https://youtu.be/rE-ncFHLtuE?si=etF7dna0IeGDVt9d 7. Array Largest Element Algorithm https://youtu.be/e1ruWZobimM?si=bFjkx7SfBiTLxoum 8. Largest and second largest value in array algorithm https://youtu.be/nfz03uhhYO0?si=naPRdjAlkF7ul06J 9. Matrix Multiplication Algorithm https://youtu.be/IQnZ2hL2URY?si=DNyO5stmN5Y9f2la 10. String Operation: https://youtu.be/uoDQUODLnvM?si=rfGu1jPu9LiXnXl5 11. Pattern Matching Algorithm https://youtu.be/FMER3nDF1r8?si=ZF2pRiTt8c77ia8m 12. Bubble Sort https://youtu.be/NWwDQ2Xq7hU?si=3fCSWkoCriKqkzBk 13. Linked List: https://youtu.be/4bp9xAqddao?si=BWPcGkvwzHuxrWoS 14. Quick Sort https://youtu.be/EGyC09MDyLM?si=IaW7iw1hxnjOHRe4 15. Searching in linked list https://youtu.be/h_kyew3O4yc?si=ulvFc1j7YzqqRwo_ 16. Tower of Hanoi https://youtu.be/tP7iW0Op0h0?si=-hKii-UUhUSBKaS8 17. Prims Algorithm: https://youtu.be/hquRzYzLhgQ?si=OXgAreaUbYQuVpCT 18. Kruskals Algorithm: https://youtu.be/UIZemIG0MRc?si=y0UlxV05_AkrtEsn 19. Knapsack Problem: https://youtu.be/oWMwqb3l4gI?si=2SDKjeeg9pMPSh2e 20. infix prefix and postfix: https://youtu.be/ENWeA_RHy5A 21. pre order, post order, in order: https://youtu.be/bjMOe9lr_8k _____________________________________________________________________ #datastructures #datastructuresandalgorithms #kruskalsalgorithm

Download

1 formats

Video Formats

360pmp411.0 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Kruskal's Algorithm greedy method || Kruskals algorithm data structure #bangla | NatokHD