L-4.9: Prim's Algorithm for Minimum Cost Spanning Tree | Prims vs Kruskal
HTML-код
- Опубликовано: 8 сен 2024
- 👉Subscribe to our new channel: / @varunainashots
👉Links for DAA Notes:
🔗File-1: rb.gy/2byrg
🧑🎓Contributed by: Junaid Gazi
🔗File-2:
🧑🎓Contributed by: Mannu Garg
In computer science, Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a 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. How Prims algorithm actually works and How it is different from Kruskal. All Explained with examples.
► Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on RUclips: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com
Why don’t teachers in college teach like these people!!! Great teaching btw
Exactlyy
@milan jain
He teaches in my College
Pagar kam milta hai
BCOS everyone play different roll 😌
They teach but our mindset be like: RUclips se pad lenge class me baate karte h...🙂
Crisp and Clear Explanation! My university professor took 3 days (6 lectures ) for this topic and sir aapne to 10 minutes mein zabardast concept clear kar diya!!! TYSM SIR
True
Dono teachings ke objectives me differnece hai..ek competiton ke lie padha rha hota hai ok ek ko algorithem develop krna and uska bigger case me use krna sikhana hota hai..student ki capability pe b depend krta hai.
Where r u studying?
college wale padhate bhi hain?
Fire him and say him u r not capable saala loudi😂 bolo bhai uske paas
College teachers take 2 hours to make us understand this simple concept ...still students are not able to understand. You explained it just in 10 mins. Thank you so much ❤🧡🧡
College masti karne jaate hai yt pe padhne aate hai isliye 😂
@@Adnan_19946 Exactly
You should quit engineering
@@hhjj683 Thanks for the suggestion, this is my last sem. 🤣
Beczz of focus
Kal exam ha aj video dek Raha hu..😂😂😂😂
Update:- ma pass ho geya hu🥳
Same here 😅😂
Same. Here😂
Same here😂
Same 😅
Same here😂
I visited more than 20 channel of data structure but I could not get the explanation .
But finally I can say I m building my future from here 🙏🏻🙏🏻🙏🏻🙏🏻 thankuuuu soooo much Sir 🙏🏼🙏🏼🙏🏼🙏🏼❤️❤️❤️❤️✨✨✨✨✌️✌️✌️✌️✌️✌️✌️✌️✌️✌️✌️🙏🏻🙏🏻👍👍👍😊😊😊
I'm in third semester right now but im following your videos since 1st semester. Actually you're my teacher. Thank you sir
You are lucky to have a teacher like him in ur clg
hats off to your passion to teach students in this very excellent interactive way, we are lucky to have u sir , take care of your health
Strongly recommended for those who have doubt in this topic 😊
Watching the whole playlist, and making my notes. It helped me in internal and will surely help me in externals 🔥🔥
Share your notes @ Google drive
Share kar do bro
After watching many of your DSA videos , I find all the DSA teachings, where complex things is being explained like simple mathematics of addtion; is uncomparable to any of the Top lectures of Top Univeristies of the world.
You have made students life easy.
Thank you so much Sir! I love you ❤
You are life saver
I am very happy because tomorrow is my paper and because of this video I have clear all my doubts
Thank you Sir❤
I always had confusions in this topic, but you explained very well. Thank you so much sir.. :)
Sir , it's like God gave u a purpose. Purpose to help those in need of studies. Thank you sir. For putting in this kind of effort. Lemme tell u something sir. One day , something big and good will happen to you and would change your life.. 😌❤️. Plz keep posting videos..
Thanks to this virus i am unable to understand properly in the class but then i discovered your channel and now iam able to understand all the important concept thanks to u 🙂😀
To The Point! And Precise!
I would like to say Sir you nailed the explanation,
I would like to express my gratitude😊
sir! aapne bahut ache way se full DSA ko cover kiya hai. love ur work sir. bahut ache se topic sab clear ho gya hai mera. THANK YOU SO MUCH SIR.
Everyone wants a teacher like him but noone is willing to be a teacher like him #DoubleStandards 😂😂
मैने आपकी केवल दो वीडियो देखी और मे आपका big fan हो गया हु .......
Such a wonderful unambigious explanation sir. Appreciate the hardwork 👍👍Plz keep making such videos. Thank you
Thanks sir. Still helpful after 3 years. May god bless you and your family. You have helped many students!
0:53 p
2:42 appoach
2:50 step 1 start from any veryex
3:14 step2 usse connected vertex 3:28 minimum wt/cost wala option ( joh connection hai) choose Karo
I want teacher like you in my clg literally you're amazing sir 🙏🏻❤️
thank you very much for these videos bhaiya, these are truly a lifesaver. All of my college friends watch and love your videos. Your way of teaching makes concepts very easy and interesting.
" Subscribers bahot jaruri he " is my best part
I can confidently watch ur videos even before 20 mins of exam 🙌 never doubting ur explanation ❤️
sir aap jasa koi nhi
aap bhut aacha btate hoo
Love ur way of teaching💜Lots of love from Pakistan 🇵🇰🇵🇰🇵🇰🇵🇰🇵🇰🇵🇰🇵🇰
Same preparing for my final exams
Still pkmkb
i love your teaching method
00:06 Prim's algorithm is used to find the minimum cost spanning tree.
01:45 Prim's algorithm for minimum cost spanning tree
03:12 Choose the minimum cost edge connected to each vertex
04:36 The minimum cost spanning tree is being calculated using Prim's Algorithm.
05:46 Prims algorithm always constructs a connected minimum cost spanning tree
07:00 To create a minimum cost spanning tree, cycles should be avoided
07:59 Using Prim's algorithm, the minimum cost spanning tree is formed by connecting nodes with the least weights.
08:57 Prims Algorithm works by finding the minimum cost spanning tree
Crafted by Merlin AI.
Sir ap pure din kaam kr k thak jate hoge...
Rat ko BGMI khelo mere sath 😁😁😁😁
Jokes apart, you are doing a fabulous work sir, whenever i open youtube, i always open your channel, feels privileged. Thanks a lot sir.❤️❤️❤️❤️
Thank you sir you are awesome teacher! You don't know what have you done for us. Thank so much!
saved my KT....thankful😉
I am not first
I am not Last
But whenever I see Gate Smashers notification I click fast😃
Irshad
Nice one
Tq bro your videos are very helpful to me ur the best in teaching in a very simple way
Sir U are really amazing. Your teaching style is Best.
Because of your sql classes im able to crack interview and got offer letter from tcs company thanks for everything 🙏🏻✌🏻
Excellent
i know I'm kinda randomly asking but does anybody know a good website to watch newly released movies online?
@Gannon Aydin I watch on Flixzone. You can find it on google :)
@Gideon Marcus Yea, I've been watching on FlixZone for months myself :D
@Gideon Marcus Thanks, signed up and it seems like a nice service =) Appreciate it!
Thank you so much for an easy explanation!
.
best explanation on this topic. !!!
thank you for explaining this concept beautifully
HAVE DSA UNIV EXAM ON THE NEXT DAY OF BOXING DAY AND TILL TODAY I MUST HAVE WATCHED MORE THAN 1O VIDEOS OF YOUR'S. THANKS A LOT SIR THEY ARE HELPING A LOT FOR MY EXAM PREPS!!!!🙇♂️🙇♂️🙇♂️🔥🔥🔥💙💙
Literally op content ❤
hehee College faculties mark attendence here...😂😂 Honestly sir my ADA, Software, OS, COA... all faculties watch your videos, makes notes and try to deliver content in class still fail to match your level..you're truly a gem. Savior for both students and faculties ♥😇😅
ur so underrated sir i love your videos...
Best teacher 🫡
you have saved my internal exams tody there is my internal exam ia am watch your videos and scoring good marks thank you bro and i HAVE A REQUEST give the lectures on machine learning
this video make me to like this .......thanks sir for this
Thank you so much.... 🙏from kerala
Thank you so much sir
I will undersand very very well sir
Extremely helpful videos
Please make more and more videos
Superb sir I am watching this video before my exam
Sir, you are great sir, thanks for the help.
Aapki wajah se 5th sem pass ho pa raha hai aur dua rahi to gate bhi pass ho jaega.
Jai Shree Ram 🙏🏻.
Awesome sir ❤️
Thank you so much sir... Kal mera paper tha aur bohat acha ho gaya... Thanks from Pakistan
Thank you sir you have explained very well❤
Love your explanation😍
Your teaching style and skills are best
सरस्वति नमस्तुभ्यं वरदे कामरूपिणि ।
विद्यारम्भं करिष्यामि सिद्धिर्भवतु मे सदा ॥ 🙏🙏🚩🚩🛕🛕🕉️🕉️😊😊🌞🌞🪔🪔💐💐🦚🦚⛳⛳💕💕📚📚📚📚🌷🌷🌹🌹📙📙📙📙🇮🇳🇮🇳👏💯👏💯🌸🌸🌿🌿⛳⛳🚩🚩
Explanation is Ultimate 🔥🔥🔥 really helpful
Hats off for such a great teacher,really like his method of teaching,may ALLAH bless him🌟🌟🌟
Thank you so much sir 🙏🙏
Your teaching skills mind blowing sir ❤
panga ho gya 😂
Great explanation bhai itna toh mere teacher ko bhi nhi pta hoga prim algo ke bare me 😅
Please make video on time complexity analysis of algorithms
amazing sirrrrrrrrrr!!! love all your vidoes. helpe me a lot during exams
Great teaching😊
Mathmatical induction pe vdo plz sir❤️
Mind blowing explanation.
jeundaaa reh Ustad..........
saddi ty OR kadha diti hai.............
Moula Khush rakhyy........
Ummahhhhhhhhhhhhhhhhhhhhhhhhhh..........
OR ki to bhens ki ankh ab to ...........................
Thx brother u helped me in exams alot thx for the help u are giving to us Allah salamat rakhe hamesha apko
Panga ho gaya is another level 🤣🤣
Very very helpful ❤
To much easy way of learning in this channal great work for the students thank you soo much
Kya padhate hai sir aap maja aa jata hai pura dimak me baith jata hai और और मेरे कॉलेज के टीचर भी आपके नोट्स से पढ़ाते है ।
Thanks Varun sir .
Well done sir
Well Explanation
prso paper hai mera or mujhe ap ki vedios mili sir thank uuuuu so muchhhh from pakistan :)
😂
Thank you sir 🙏
Thank you very much very clear explanation 🙏🙏🙏💐💐
Great teacher in CSE
You are a great teacher ❤
Excellent👍
Sir bohot bohot thank you. Itna achha aaj Tak nahin samajh aaya tha ye topic. 😊❤
Sir ap ky liya no words
Thankyou sir ❤️
THANK YOU SO MUCH SIR. it helps a lot
Dil Se Thank You Sir Ji :)
Was very helpful in understanding the concept !
mashAllah amazing content buht inteluctual hn aap
Tha k you so much teachers like you is a the need of the hour in our country
God be with you always
SIR OP intro subscriber bhut zroori h😂😁
This is the best expiration of this algo in 9 min
Hlw sir... Very helpful vdo
Sir Ji you are the best!
Superb explanation sir.... subscribed your channel ..
great ++
I love you sir 😘 itni asan bana dene k liye ☺
thank you sir... kal exam hai ..isilye binge watch kr raha lectures discrete maths ke ... bohot acche se explain kre hain aapne... thank you so much sir
thank you sir and GATE SMASHERS for such great videos it helps alot
WoW...Awesome 🧡🧡
Thanku Thanku Thanku Thanku Thanku Thanku Thanku Thanku Thanku Thanku Thanku Thanku Thanku Thanku Thanku Thanku Thanku v Thanku sir