Kruskal's Algorithm || Minimum Spanning Tree || Union-Find
In this video, I'll talk about the Kruskal's Algorithm. I have split this video into multiple sections. Please refer to my video about Union Find/Disjoint set data structure here (https://youtu.be/NqJnouCzqGs).
Chapters:
0:00 Basics
2:23 Kruskal's Algorithm Explained
9:40 Java Program
1. Basics
This section covers different types of graphs such undirected graphs, directed graphs, connected graphs, weighted graphs, spanning trees, minimum spanning trees, minimum spanning forests.
2. Kruskal's Algorithm Explained
In this section, we go through an example of Kruskal's Algorithm works. This section covers how to get Minimum Spanning Tree from a weighted graph.
3. Naive Implementation in Java
In this section, we go through the Java program for Kruskal's Algorithm.
#kruskals #minimumspanningtrees #graphs #algorithm #disjointsets #unionbyrank #pathcompression #leetcode
Thank you for watching, If you liked this video, then please do subscribe to my channel.
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Kruskal's Algorithm || Minimum Spanning Tree || Union-Find», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.