Prims vs Dijkstra algorithm | MST vs SSSP

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: https://www.patreon.com/techdose
💚 UPI-ID: surya.kahar@ybl
💞JOIN Membership: https://www.youtube.com/channel/UCnxhETjJtTPs37hOZ7vQ88g/join
==============================================================================
INSTAGRAM : https://www.instagram.com/surya.pratap.k/

LinkedIn: https://www.linkedin.com/in/surya-pratap-kahar-47bb01168

WEBSITE: https://techdose.co.in/

TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE

TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5eEGI4aQ
=======================================================================
USEFUL LINKS:
💙DSA Crash Course: https://youtu.be/Q-YKCjn3mqo
🟠Must do TIPS to ACE Virtual Interview: https://youtu.be/4vLXoTFBB54
🟢Best strategy to excel your coding interview: https://youtu.be/NCQQGoHnx9U
🟡Get your dream job in 1 month: https://youtu.be/g_qAXBFglj0
🔵How to crack dream job in just 2 months: https://youtu.be/gX8ZapEkpUY
🟣7 Days DSA plan: https://techdose.co.in/7-days-dsa-cheat-sheet-quick-preparation-plan/
RELATED LINKS:
Prims Algorithm: https://youtu.be/xthRL0lcx2w
Dijkstra Algorithm: https://youtu.be/Sj5Z-jaE2x0

BLOG LINK:

Видео Prims vs Dijkstra algorithm | MST vs SSSP канала Techdose