You can also use the previous table for the minimum weight here. for example in D4 if we want [3:2] we can search for values of [3:4]+[4:2] from previous table(i.e D3)
@pramantomar822 Жыл бұрын
This would be more easy, thank u
@dailydoseofmath Жыл бұрын
yes that's what you should do , suppose you had 6-7 edges then his method will take forever
@DineshKumar-nm2jh Жыл бұрын
true
@ayushiyadav14 ай бұрын
yosh good way to tackle this problem. thnx bro!!!
@mahhingaminggate50283 ай бұрын
Indeed a Very fast way , but Might not always give the minimum result in everycase e.g in the same D4 matrix , if we want to go from 1:3 via 4 Then 3:4 + 4:3 of d3 gives 5+3=8 which is not the shortest path , but 3 is the shortest path
@rafsanmaruf2066 Жыл бұрын
Your explaination technique and expression is very cool and fantastic. I am using your style to explain anything. Thank you.
@alphagam3r933 Жыл бұрын
sir like literally you are the greatest, Tomorrow is my discrete math exam and i've already done all the topics except this one, so sir once again thank you thank you so much, Teachers like you should be in every single college in india, 😭❣❤
@manoz.881 Жыл бұрын
same like mine thank you sir
@Bazriya-p1f8 ай бұрын
Mujhe samjh ni aaya ya samjhya sahi ni h .....🙄 Y topic clear ni hoga iska matlab mera bcz m to aap pr hi depend hu
@mohammadtofiqulislam18685 ай бұрын
Came with zero knowledge, leaving with confidence and proper explanation!! Thank you sir
@pranjalck2 жыл бұрын
Now by your teaching, i am gaining confidence in this subject 🙅🏻♂️🥋
@mujaffarbhati47502 жыл бұрын
Person is God Literally watch his videos as last minute and I bet your topics will be covered as quick as a wink.
@Sayyed_Sana2 жыл бұрын
God یعنی خدا مسلمان اللہ تعالیٰ کے سوا کسی کو بھی خدا نہیں کہتے میرے بھائی پلیز یہ کمنٹ delete کردیں پلیز Just for correcting you dear brother۔۔۔I'm not criticizing you۔۔۔pleasedon't mind And if you want to see explainatiion then یہ کتاب دیکھ لیں ایک بار پلیز بھائی 🙏🏻👇🏻 "کفریہ کلمات کے بارے میں سوال جواب" شکریہ بھائی
@perioguatexgaming13332 жыл бұрын
@@Sayyed_Sana you are right.
@waron1240 Жыл бұрын
@@Sayyed_Sana tum bewkoof hi rahoge uska matlab tha ki sir ne itna accha padaya ki esa laga iswar ne padaya h. Tumari buddhi sahi me ghutne me h
@Abdul_Rahman11 Жыл бұрын
There is no god except Allah ❤️
@rameenzubair4787 Жыл бұрын
I testify that there is no God except ALLAH and Prophet Muhammad SAW is His last messenger.
@codexcelai.2 жыл бұрын
All my doubts are cleared by your video you are best teach thank you so much☺❤
@aakashchari600 Жыл бұрын
use doubt nahi bolte aapko topic hi nahi aata tha na
@fxaawan16402 жыл бұрын
DIVIDED BY BORDERS UNITED BY KZbin Lots of respect and LOVE FROM PAKISTAN❤❤ I saw many videos of u n you explained each n everything very well specially that analysis of algorithm's topic. keep doing this always n God bless u always😊😊 FUN FACT: YOU RESEMBLE CRICKETER HARDIK PANDYA😉 😀
@RB-rocks Жыл бұрын
hardik or KL rahul?? lol
@anjanadevi80703 жыл бұрын
. Excellent class...One suggestion for improving speed. while manual calculation.It will be easy to observe the just previous matrix corresponding cell values instead of scanning the graph each time for better path. Already the min possible values between 2 nodes are updated and entered in the previous matrix. Therefor no need to again get the values through complete possible options from the graph.
@sumitsihag7863 жыл бұрын
Yes mam u r right
@rakibhasan25522 жыл бұрын
I was thinking about it before seeing the comment. But I was not sure whether will that work every time or not! Thank you ma'am for clearing my doubt.
@MANISHKUMAR-fr8eh2 жыл бұрын
Yes you are right, always we have to see previous matrix instead of seeing graph everytime.
@chagantisubhash2 жыл бұрын
Very true. It actually defeats the purpose of algorithm.
@manthankurhekar3752 Жыл бұрын
Indeed that's basically the essence of the algorithm. Avoiding re-visit to already calculated answer
@vikashdagar72254 ай бұрын
Today is my final exam DAA
@raiderpsk96904 ай бұрын
Which is you university can you give question paper
@niharikakalita62153 ай бұрын
Girl same
@saurojitdas47933 ай бұрын
Tomorrow is my exam
@subhadipgoswami63293 ай бұрын
@@saurojitdas4793also me
@RAHUL-dg3rl3 ай бұрын
makaut 😅
@shanzyjasmine63582 жыл бұрын
U are the best teacher thank u so very much God bless u sir
@nirikshap.n923422 күн бұрын
Why are you so good at clearing all the concepts easily😭😭❤literally you saved me😻
@Mahin0674 ай бұрын
If you didn't exist, I wouldn't have passed my BSc i Engineering. You're making this world a better place, sir. Love from Bangladesh.
@xyz-pc3tl2 жыл бұрын
Thanks a lot sir for your all hardwork 🙏🙏🙏
@priyankabansode87023 жыл бұрын
Thank you sir , All concept clear 😊
@kushal8002 жыл бұрын
For 2 years straight I didn't have courage to solve floyad warshall and TSP but coz this video I am confident
@Abdul_Rahman11 Жыл бұрын
Thanks you 🙏 sir your explanation is fantastic..
@jishnudeeproy87782 жыл бұрын
Thank you sir for explaining so nicely! Have my exam tomorrow 🙏🙏
@masteradvisor594 Жыл бұрын
did u pass it?
@MrAditya-xm1pn Жыл бұрын
Thanks sir for amazing study experince. Literally nailed it SIR.
@bobitadutta99542 жыл бұрын
Thnq so much... Itna atche se samjhane ke liye...
@mehnaz_anwar_2 жыл бұрын
Omg thanku so so much for explaining this now my concept iss Soo clear by watching this❤️
@CrickyFizzz Жыл бұрын
thank you so much SIR❤
@ommaithani44552 жыл бұрын
Perfectly explained👌.
@omyele93153 жыл бұрын
MySQL ka couse ❤️❤️❤️. I like your explanation along with example
@arslankiani12 жыл бұрын
ur all videos are excellent thank you sir love from Pakistan
@indrajeetprajapati7202 жыл бұрын
This is teacher very very Good sir I am very very undersand sir Thank you so much sir
@Divya-bp8vy Жыл бұрын
I have no words for thanking you sir ☺
@ayushpanwar3536 Жыл бұрын
Maybe just say "THANK YOU". That ought to summarise it.
@amitmaity9374 Жыл бұрын
Today is my cbsc exam and I can complete this unfinished chapter thanks to you. Thanks sir❤
@ammarabhatti82612 жыл бұрын
Thank you so much I have exam today and this help me alot 💕
@funandtechby08 Жыл бұрын
Thank you sir ❤️ Very easy explanation
@dance_zealous9 ай бұрын
Thankyou so much sir for such clearing concept videos that is also at free of cost🙏🙏
@cartoonlover6010 Жыл бұрын
Thank you so much sir ji what great lecture❤❤ you had served us thank you again for this kind of important knowledge .
@Neha-ul2jt2 жыл бұрын
Thanku sir ...... All concept clear💯🙂👍
@ksingh8831 Жыл бұрын
Tomorrow is my exam 😂 and iam coming for the study
@ayushmishra80845 ай бұрын
Study English first😂
@MadhuLohkna4 ай бұрын
Mera bhi h Kal ka 😂😂😂😂😂
@Shivanisharma-mi7gy2 жыл бұрын
I am very happy by seeing your all videos i have literally feel you are god of cs❤️😁
@mufassirsayyed18829 ай бұрын
Thank you so much sir🫡
@BhagatBhutale..7 ай бұрын
Video is useful 👍
@AadeshingaleOfficial-zl5fd4 ай бұрын
Nice Sir 😊
@XZYA4FHS59OP2 ай бұрын
Fantastic and easy to learn ❤
@I_am_Suraj22 ай бұрын
This man saves many people's life more than doctors 😅😅
@BipashaPal-qr6yh2 ай бұрын
Sir ur explanation is so clear
@pikachu36862 жыл бұрын
beautiful explanation
@Supercool70422 жыл бұрын
you are gold for our backbenchers
@nayandudhat46352 жыл бұрын
Thank you so much sir bahut aacha samjaya 🙏🙏
@sakshamsinghrajput222 ай бұрын
Excellent #explaination by #gatesmashers 🇮🇳
@rockiggo2 жыл бұрын
Super,mindblowing,fantastic.
@bhoslegovind96443 жыл бұрын
Great sir ...all concepts clear...
@amanafzal6743 жыл бұрын
Thank you sir really good explanation
@buddyyyy2 жыл бұрын
Thank you ❤️
@AVGLOKI1122 Жыл бұрын
Path bangaya hai sir mere dimag tak ❤
@muhamadtalhach3 жыл бұрын
JazakAllah (May Allah reward you)
@GateSmashers3 жыл бұрын
Thank you
@anshikasrivastava1295 Жыл бұрын
Marvellous xplaination salute to sir
@searchengine69252 жыл бұрын
you are the great bro .life savior
@aradhanamurarka2949 Жыл бұрын
Best teacher in the history of computer science
@PanchamAgarwal Жыл бұрын
very best teaching way
@mayankuniyal18292 жыл бұрын
Sir very helpful vedio lecture 🙏
@vishugaming4024 Жыл бұрын
Great way of explainning
@carnagegaming711Ай бұрын
Thank you ❤
@dhruvpatel50722 жыл бұрын
Thanks 👍😊
@33_it_divyadeepbansal56 Жыл бұрын
wonderfully taught
@Sonu-jx6jl2 жыл бұрын
Thanks sir ❤
@hafizasairakanwal67052 жыл бұрын
Awesome sir g bohat zaberdast ap smjaty hy😇
@jainendrasingh8173 жыл бұрын
Thank you Sir ❤️
@manjurawat1826 Жыл бұрын
sir in D1 matrix , the 4-3 = 9 || but shortest path is 4-2 & 2-3 = 2+1 = 3... which one is correct?
@deepak.k9415 Жыл бұрын
in D1 we have to use only the 1st vertex(1), we cant use 2
@WealthGenzZ3 жыл бұрын
Great as always 🙂
@cricketwithpriyan11 ай бұрын
Great learning
@ritiksolanki35197 ай бұрын
Very nice explanation ❤
@sangramsahu19312 жыл бұрын
Thank you again sir❤️
@MrKP-nm3qy Жыл бұрын
Genuine Guru ji 🌝🌝
@nu...1233 ай бұрын
Thank you sir ❤
@narayanisharma49455 ай бұрын
too good Sir! 👏
@pratyushtripathi17288 ай бұрын
Maza aa gaya re baba 😂
@than0s8692 жыл бұрын
best explanation.. :) Thank you sir
@milton2345 Жыл бұрын
Thank you so much sir
@Chhanendrasahu887 ай бұрын
thank you sir 🙏🙏🙏
@adityakushwah623 Жыл бұрын
Semester saver....🔥
@Hetansi-d8s4 ай бұрын
Thank you sirr 😊
@allgoodcontents3 жыл бұрын
Thanks sir 😁💛
@akshatthakur57 Жыл бұрын
Thank you
@shivugoyal75453 жыл бұрын
Sir your videos are very useful for us. Thank You Sir Sir jo hmne last mein A^4 bnaya uske baad ka conclusion btado plz ki usko bnane ke baad hmm Kya dekh skte hain
@shivambhanu27572 жыл бұрын
Very very helpful.
@oudarjatanmoy3843 жыл бұрын
Great great sir from bangladesh. Sare doubt clear hogaye.
@bablufunnyvideos8945 Жыл бұрын
Ur best sir🔥
@yashvijaybombale6896 Жыл бұрын
13:28 for(4-1)we can also go through (4-3)and (3-1)that is 9+4 which is less than infinity so why u go through ?(4-2)and (2-1)??
@avilambbhushan6580Ай бұрын
same doubt
@bikrammajumdar54545 ай бұрын
Thanks sir ❤
@tejsinhbhosale2568 Жыл бұрын
Excellent 💯
@durgfestivalvibes2 жыл бұрын
Thankyou very much sir
@BishnuPasa2 жыл бұрын
best one sir thank you
@ngcreations47702 жыл бұрын
Thank you sir
@pravardhan0308 Жыл бұрын
[D1 ]In 1st row 1 to 3 we can travel with 9 < ♾️ infinity .... 1 to 2 is 8 2 to 3 is 1 But why did you considered it as infinity ♾️ My ans : via 1 there is option Is it correct?
@satyanarayandalei-rz2kw Жыл бұрын
Really I was looking for this comment. I also think so. We can go 1 to 3 via 2
@nithinrajjakkulagmailcom Жыл бұрын
@@satyanarayandalei-rz2kw no in D1 we can only travel through 1 , and in D2 through 1 and 2 , D3 1,2,3 , lastly in D4 we go any way like all can be visited like you dont need to travel whole graph , by comparing before matrix u need to find best and minimum cost
@saptarshichattopadhyay82343 ай бұрын
Thanks ❤❤❤❤❤
@Viveksha1336 ай бұрын
9:14 sir ham 4 se 2 or fir 2 se 3 jate tb to minimum path milta hame jo ki 9 se kam hota
@adityabhattacharyya5971 Жыл бұрын
fu**ing awesome explanation !!! amazing teacher
@syedasadshah-go8ki3 ай бұрын
Thanks sir
@riazahmed8290 Жыл бұрын
Why we use this Algo as we already have Dijkstra or bellman ALGO?