L-4.10: Dijkstra's Algorithm - Single Source Shortest Path - Greedy Method

Подписаться 1,9 млн

Просмотров 1,9 млн

50% 1

🚀 Enroll Now in GATE DA exam course 2025🌟
🔗To Enroll, Login to: www.gatesmashers.com/
💰Course Price: 2999/- (Non-Refundable)
🕒Course starting Date: 5th March 2024
📞 Contact us:
For any queries or assistance, feel free to reach us on WhatsApp or call at 8295451354.
🕒Validity of Course: 31st March, 2025
👉Subscribe to our new channel: / @varunainashots
0:00 - Introduction
0:39 - Advantages
1:57 - Working
7:48 - Example
► 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 RU-vid: / 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/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com

Опубликовано:

4 июл 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 433

@kamal742 3 года назад

He is my lecturer way back in my University.This man deserves more support!! Blessed😇❤️❤️Lots of love sir...Keep going💐💐

@subhashishbehera7415 3 года назад

Which university

@vibhu613 3 года назад

Konsi 🎓university

@kamal742 3 года назад

LPU 2015✔️

@aplutsharma 2 года назад

@@kamal742 Lizzat Papad University

@sanketsingh5555 2 года назад

@@aplutsharma 😂 😂

@israrqayyum7 5 месяцев назад

My teacher spent 3 hours on this algorithm in the lab, and you explained it in just 15 minutes. Absolutely fantastic!

@mishradai 2 месяца назад

same case in every college teacher are like they go beyond topic explain extra and at the end result is ezy making complicated for us us i dont know how they get slecetd they have knwoledge but teaching is a skill which this sir deserves it

@sanukashyap7673 2 года назад

i got just now and unable to get this method in my head i m literally clapping for u sitting here the way u explained !!! great work 😂👍

@shivambandekar1175 4 месяца назад

Its 2:00am now and 9:30am is my exam, Thanks a lot Sir❤.

@petera.6568 2 месяца назад

It's 8.52 am now and 10 am my exam 😭

@TS-yf2sq Месяц назад

@@petera.6568kaisa Gaya Bhai paper

@rimpyyyyyadavvv555 12 дней назад

6:43 am now and 10am is my exam

@sreevanimaddala6592 10 месяцев назад

Crystal clear explaination, I think you are one the few people who can explain daa very well. Thank you sir!

@nailaramzan2444 3 года назад

Your way of conveying is excellent. Thank you so much

@ashwath23 3 года назад

Thank you sir , whatever topic i search on YT if gate smashers is there i click on it. Its like you have covered every topic.

@AmitKumar-dj4vy 3 года назад

Before learning this algorithm, first I have to learn how to pronounce Dijkstra.. 😴

@lmao64 Год назад

Dike-struhh

@mirahsanali3387 2 года назад

Masth explanation hai . Learned all the topics in a very small Time. Thank You Sir.

@NISHANTKUMAR-kk9jg 3 года назад

Why best teachers are always found in RU-vid.!!

@harinadh2658 Год назад

good skills sir i have understood in 30min ...as our sir said but it is unberable..u made it quite simple...have a successfull journey sir jee

@haleemaghayyur1500 2 года назад

I less time you give us a full information about a specific Topic ❤️ thanks a lot sir.... I prefer to watch your video for my exam preparation every time ❤️I am form Pakistan but I think you are a best teacher in the world ❤️God bless you sir🥰

@ASPTOPTEAM 3 месяца назад

Pakistan me bhi padhai hota hai kya😅

@rizwansafdar8107 2 года назад

Thanks alot Sir ❤❤ Lots of prayers for you 🤲🤲 You are my best teacher. I have learnt alot of things from your lectures Your ways of teaching is excellent 🌹🌹🌹🌹👍

@AliSher-sx4bp 3 года назад

U'r way of teaching is outstanding Sir Luv u from🇵🇰

@apurwa805 3 года назад

Sir you are just awesome..the way you explain is very easy to understand

@ramankumar41 2 года назад

Thank You Sir !!! Best explaination on this topic.

@Bidhan_Ranjan_Bhoi Год назад

Fully understood sir...Great explanation..🔥♥️😌

@ahmednaveed8861 2 года назад

superb way to represent Dijstra's Algoithm

@khushu1448 2 года назад

You are amazing sir and your way of teaching is also very very amazing 🤩👍👍👍☺☺

@sanket7877 Год назад

You explained it in a very easy way . Thank you sir

@hd.status558 2 года назад

Sukriya sir ji eklauta best chainal hai ye youTube pe🤗🤗

@ghazalareeba126 Год назад

1 hour: exam🥺

@loading7081 Месяц назад

In 12 min

@bipuldubey3179 2 года назад

In my university teachers teach us by watching this video❤️ same question teach by them❤️🔥

@RiteshKumar-ud7bf 2 года назад

Sir, please explain the code and algorithm too. It will be really very grateful for us.

@brg5872 2 года назад

Absolutely fantastic sir you explain evey point and every concept very well through a good getting example thats why the concept or a problem looks easy! ♥️

@yashawale9516 2 года назад

Thanks for the explanation Sir 🙏❤️

@MeghaPrasad58 7 месяцев назад

The explanation is amazing! I tried with another question & I did it.. 😁 thank you so much sir!!😊

@AliZain-ec7cp Год назад

Best teacher ever Lots of love and respect from Pakistan

@69upasonabiswas88 3 года назад

are you okay? your dark circles and tiredness is visible in your eyes.. please be healthy :)

@aarzoo98 3 года назад

Thanku so much sir to provide this lecture!

@asmityadav8146 7 месяцев назад

Love from Sri Lanka ❤. Very nice explanation

@handeercel481 2 года назад

I am following him since 2018.. thanku sir.. u make it easy.. for me..

@shrutidas996 16 дней назад

i found him in my 2nd sem. now i m in my 4th sem. he is still saving me and pretty sure he will keep doing the same. thank you very much.

@ninjaturtle7740 9 дней назад

Which university?

@zahid_9217 2 года назад

I am watching your videos endlessly from bachelor's To Masters

@aakashrao8052 3 года назад

This is the best explanation in youtube

@emm_izuu Год назад

Thnkeyewww Soooo Much Sir...Very very helpful..Your method of teaching is superb♥️🔥

@saieedkaiser6966 2 года назад

The best explanation as always.

@ayeshafzal8460 2 года назад

Respected sir Your lectures are concise You cover almost all the aspects of the topic You read the mind of students Doing a great job Appreciated Best wishes and a lot of respect from Pakistan

@golokhan2907 2 года назад

Aoa kya matlab is ka 20 < infinite Kya infinite choti values nhi han mujhe ye samjh nhi aya

@golokhan2907 2 года назад

5:06 wali bat

@ashishdevkota9107 Год назад

Beautifully explained!

@abhaypatel787 2 года назад

Thank you 💖 sir. Well explained.

@stith_pragya 6 месяцев назад

Thank You So Much for this wonderful video...........🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

@than0s869 2 года назад

perfect explanation :) Thank you sir

@basirsultani8324 2 года назад

wow video quality as well as explanation is much improved...😊

@aayushjoshi4075 3 года назад

Happy Holi Sir From Haryana ........ Love You Sir..... Sir Health ka khyal rkho.....

@BishalRijal123 2 года назад

i am watching yours video from Nepal day before exam . this video is most helpful to us. thank you so much for yours video

@manasimore9828 3 года назад

Sir ThankkkkkkkYouu For this video!💙 Veryy helpful!!❤️

@user-kn7ic4sf7i Год назад

Sir you are best you are covered all the topic of my subject and i am pass easily by you

@shamlal2818 7 месяцев назад

one time best explanation means gate smasher THANK YOU SO MUCH

@darshilpatel7748 3 года назад

Thank you so much sir for uploading this topic ❤ Following your guidance regarding gate 2022🙏

@uncertainfeelings2823 2 года назад

2nd example is more convincing.. Thnk you 😊

@adyajha870 Год назад

Watching this before1 hr of my exam......amazing explanation......crystal clear ....thank u sir 🙏🙏

@ruturajjadhav963 Месяц назад

Thank you so much for this video.............Explained very well.

@attiqurrehmananeela276 Год назад

Love from Pakistan ❤️✨ ma APNA fav drama itnay Shok Sy ni dakhtii jitnay AP k lecture dakhtii🙂👉🏻

@deepakkanoujiya8507 2 года назад

before exam 10 hour see your video and clear all my doubts clear understable

@Shalu4101 3 года назад

If we assign shortest path ...then is it compulsory that shortest path cover every node of a graph ?? Or only we have to see the minimum distance covered in b/w the source & destination point ??

@Razes9ooo474lO4 3 года назад

Well explained... Sir kindly start the session on interview preparation of NIC exams ...🙏🙏🙏

@sunainagoyal1364 3 года назад

Thanks a lot for this video sir.....this video is a holi gift for me 😁....tons of Thanks for very detailed explanation...

@GateSmashers 3 года назад

Wow.. happy holi

@alsdads6487 Год назад

really awesome understood within few minutes

@SaifAli-eh8lq Год назад

Thank you sir Lots of love and respect from Pakistan 💓

@pragyamukherjee8243 2 года назад

SUBSCRIBED AND COMMENTED FOR THE FIRST TIME!!

@shubhamrajput9363 2 года назад

dhanyawad sir ji

@Fatima-gx5qj 3 года назад

So helpful as always ♥️♥️♥️♥️

@mishradai 2 месяца назад

Thanks for the videos without you i would be with 0 knowledge for tomorrows exam thanks sir really understanding every single word said by you 😘😘

@lightdrops227 2 года назад

Ur way of teaching is outstanding 👌👌lv from 🇵🇰

@roshailsmedia2067 Год назад

Your lecture for Computer Networks (Lec-60) that shows Link state routing algorithm, is it the same as Dijkstra's Algorithm (this video)? Thank you

@aqsaali1940 3 года назад

God bless you sir... Helped alottt

@dhruvilsoni4900 3 года назад

Thank you sir !

@muhammadhussainaijaz4872 Год назад

Boss Love you yr ap kamal ka smja dety ho 1 lack sem fee dy kr atni smj nhi atni jtni ap ki free hi video dak kr a jati

@sankalparora9374 2 года назад

As always - great video!

@aadilchouhan8686 2 года назад

Thank you sir for usefull video 👍🙏

@mahimasahu9665 2 месяца назад

Well done sir Your videos are really helpful for students 😊

@Eleven3011 Год назад

Best teacher ever hpy bdy varun sir sorry for late wish may god bless uhh

@vijapuresalehavijapuresa-uu2ge 11 месяцев назад

Aapki awaaz bahot zyada pyari haii😍nice explanation i understand all the concep🥳🥳👏👏

@programmingwithjavascript3579 3 года назад

Always best video ever

@itzR4Zza 3 месяца назад

Thankiu much sir...love from PAKISTAN❤️

@yogeshtawde6351 2 года назад

great sir , you are great teacher .

@nehatomar974 Год назад

Really you are superb 👏🏻👏🏻 great sir

@bhavnasen9773 3 года назад

You are Fabulous sir!!!

@nokibulabsarshawon6014 7 месяцев назад

You guyz are technical boss love from Bangladesh

@parinitanema 3 года назад

Thank you sir nice explanation

@AnjuKumari-ft6qk Год назад

Awesome sir excellent explanation

@practicinggirl 3 года назад

Thank you Sir! this really helpful

@aqibjaved4643 3 года назад

Sir You are great. Love from PAKISTAN 💖💖

@sejalthore1448 Год назад

Your the best lecturer ♥️🙂

@hemantkumard9597 3 года назад

really well explained with neat presentation. thankyou!

@inayaturrehman7959 2 года назад

really appreciable❤

@RaviRajput-zh9ic Год назад

tq very much sir etna acha se btane ke liye🙏❤

@abhaypetkar357 5 месяцев назад

00:00 Explanation of Dijkstra's algorithm 02:26 Explaining Dijkstra's algorithm for finding shortest path 04:14 Explanation of Dijkstra's algorithm 06:02 Dijkstra's algorithm finds minimum cost from source to all vertices 08:06 Using Dijkstra's algorithm to find shortest path from source to all destinations 10:02 Using Dijkstra's algorithm to find minimum cost path 11:41 Finding the shortest path between nodes using Dijkstra's algorithm 13:40 Dijkstra's algorithm finds the minimum path