Graph Theory: Kruskal's Algorithm

  Рет қаралды 128,451

Mathispower4u

Mathispower4u

Күн бұрын

Пікірлер: 18
@asataala9477
@asataala9477 3 жыл бұрын
4 hours of lectures explained in 2 x 5 mins vids from you. thank you
@whatever-qx9wx
@whatever-qx9wx 9 жыл бұрын
Watched this and the other Spanning Tree video in preparation for discussing them today in discrete math! Thanks for the fast and easy examples :D
@Bruhmmist
@Bruhmmist Ай бұрын
Useful tip to understand this better: Take the amount of vertices on the graph (example: 6). Subtract 1 (6 - 1 = 5). The resulting number is the amount of edges you will add to your minimum spanning tree before you know you are done (5 edges).
@Djulio
@Djulio 11 жыл бұрын
Thanks for those really helpful videos. I wish our professor could explain it like that. :D
@devendra.sanghavi
@devendra.sanghavi 7 жыл бұрын
Seen 4 other videos. Atlast i had to come here, and understood it here
@sitinorani4519
@sitinorani4519 9 жыл бұрын
how can we know the spanning tree is done?Why not continue to next smallest cost?
@ThuyNguyen-bu9ge
@ThuyNguyen-bu9ge 8 жыл бұрын
Hi, thank you for the lesson. In what math course is Kruskal's Algorithm taught?
@Yasory
@Yasory 8 жыл бұрын
+Tiffastic Nguyen Generally this is part of Graph theory which is mostly thought in Computer Science
@devendra.sanghavi
@devendra.sanghavi 7 жыл бұрын
Discrete Maths or even Data structure algorithms
@memofahood4543
@memofahood4543 10 жыл бұрын
It is really helpful. Thank you
@Mathispower4u
@Mathispower4u 10 жыл бұрын
That is great to hear. Thanks for the comment.
@AliJoohy
@AliJoohy 9 жыл бұрын
it is man, it is.. Thank you a lot
@monikamunjal11
@monikamunjal11 8 жыл бұрын
good job,, keep uploading more videos :)
@loginid7108
@loginid7108 7 жыл бұрын
mundal hain mundal xD
@christinehort5938
@christinehort5938 3 жыл бұрын
Need help can anyone help me
@hdjksa52
@hdjksa52 8 жыл бұрын
Thanks a lot
@ShubhamGupta-ow3ws
@ShubhamGupta-ow3ws 8 жыл бұрын
gracias..
@1gouravgg
@1gouravgg 10 жыл бұрын
the problem with living life in the fast lane is that you get to the end in an awful hurry.
How Dijkstra's Algorithm Works
8:31
Spanning Tree
Рет қаралды 1,4 МЛН
Kruskal's Algorithm for Minimum Spanning Trees (MST) | Graph Theory
5:50
Graph Theory:  The Brute Force Algorithm
8:40
Mathispower4u
Рет қаралды 50 М.
Graph Theory:  Hamiltonian Circuits and Paths
7:54
Mathispower4u
Рет қаралды 202 М.
Graph Theory:  Repeated Nearest Neighbor Algorithm (RNNA)
9:42
Mathispower4u
Рет қаралды 63 М.
L-4.9: Prim's Algorithm for Minimum Cost Spanning Tree | Prims vs Kruskal
9:55
3.5 Prims and Kruskals Algorithms - Greedy Method
20:12
Abdul Bari
Рет қаралды 3 МЛН
Kruskal's Algorithm: Minimum Spanning Tree (MST)
6:01
EducateYourself
Рет қаралды 305 М.
Prim's Minimum Spanning Tree Algorithm | Graph Theory
14:53
WilliamFiset
Рет қаралды 131 М.
Kruskal's Algorithm
4:33
Lalitha Natraj
Рет қаралды 633 М.