Prims vs Dijkstra algorithm | MST vs SSSP
Vložit
- čas přidán 22. 04. 2021
- This video explains the difference between the Prims algorithm and the Dijkstra algorithm.Prims algorithm is used to find minimum cost spanning tree whereas the Dijkstra algorithm is used to find the single source shortest path for a graph.All the steps and data structures in both the algorithms are seemingly the same and so most beginners tend to confuse them to be the same.In this video, I will clarify the difference between them using simple graph examples and using dry run.
CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
======================================PLEASE DONATE=============================
🧡 SUPPORT OUR WORK: / techdose
💚 UPI-ID: surya.kahar@ybl
💞JOIN Membership: / @techdose4u
==============================================================================
INSTAGRAM : / surya.pratap.k
LinkedIn: / surya-pratap-kahar-47b...
WEBSITE: techdose.co.in/
TELEGRAM Channel LINK: t.me/codewithTECHDOSE
TELEGRAM Group LINK: t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
USEFUL LINKS:
💙DSA Crash Course: • DSA Crash Course Expla...
🟠Must do TIPS to ACE Virtual Interview: • 🔴Must do Tips to ACE y...
🟢Best strategy to excel your coding interview: • 🔴Best strategy to exce...
🟡Get your dream job in 1 month: • 🔴Get your dream job in...
🔵How to crack dream job in just 2 months: • How to crack dream job...
🟣7 Days DSA plan: techdose.co.in/7-days-dsa-che...
RELATED LINKS:
Prims Algorithm: • Prims algorithm | MST ...
Dijkstra Algorithm: • Dijkstra algorithm | S...
BLOG LINK:
Thank you for the best graph playlist!!
Welcome :)
The moment I studied Prims after Dijkstra , I knew your channel will definetly have a video on this topic. and found it is there. Thank you for the best quality content on DS & Algo.
Thanks for this playlist bro, this is the best playlist for graph. Recently i got placed in Walmart as SDE-III and your videos helped me somuch in my preparation. Thanks again!!!
Excellent!!
I like your teaching style.
Straight to the point!
It's very clear explanation.. thanks so much👍👍
amazing explanation sir 😍😍 and thanks a lot for such wonderful graph playlist
Welcome :)
plz make a sliding window playlist... please sir.. no one can teach like u . your playlist is always best for uussssssssssss..........
Sure jasmine :)
@@techdose4u thankss sirr
Nice explanation and was much needed video💯👌
Welclme :)
Really helpful info! Thanks
Thanks
Crystal clear explanation
Thank You ! You cleared my doubt !
Welcome
can we use a directed graph for mst?
Amazing, thank you so much
Welcome :)
Amazing!
Nice explanation ...thanks
Welcome 😊
Yep that was an amazing explanation
Thanks
Well explained 👌🏻
Thanks 😉
my confusion has gone 💚😊 after watching this video
Great :)
Amazed!
:)
Sir Pls make this vid sorting stack using recursion
U will try :)
Gold
great
:)