All Pairs Shortest Path Problem Using Dynamic Programming || Floyd Warshall Algorithm || DAA

Рет қаралды 107,023

Күн бұрын

#sudhakaratchala #daavideos #daaplaylist
Let G=(V,E) be a directed graph with n vertices.
where V is set of vertices and E is set of edges
Let ‘cost’ be a cost of Adjacency matrix for G.such that
cost(i,j)= 0 if (i==j)
Cij if (i,j) ϵ E(G)
ꝏ if (i,j) ϵ E(G)
cost(i,j) is the length or cost of an edge (i,j)
The main objective of the all pairs shortest path problem is to determine the matrix ‘A’ such that A[i,j] is the shortest path from ‘i’ to ‘j’.

Пікірлер: 49

@deepanaaruchamy Жыл бұрын

Thank you soo much sir...teaching clearly no one can teach like this...we are very proud to learn from you

@SudhakarAtchala Жыл бұрын

It's my pleasure. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@yaswanthravilla_45 9 ай бұрын

Really great explanation sir🎉

@SudhakarAtchala 9 ай бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

@ravalimanchala8170 2 жыл бұрын

Your college is lucky to have such a legend professor sir. Your explaination is too good sir. Thank u sir🙏

@SudhakarAtchala 2 жыл бұрын

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@mamatharoy7355 Ай бұрын

Thank you so much sir ❤before exam I am seeing this sir 😊❤tommarow I am having semester sir More video are expecting from you sir..plz sir

@SudhakarAtchala Ай бұрын

All the best. Please like the video, subscribe to the channel, and share it with your friends. Thanks in advance.

@SwapnaK89 3 ай бұрын

Sir u r god gifted child sirrr u saved my lifeee❤

@SudhakarAtchala 3 ай бұрын

So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@DhanviSapar 2 ай бұрын

Thank you soo much for ur videos sir..❤ simply superb... is that enough to watch all videos in playlist to clear my jntuh exam sir.?

@SudhakarAtchala 2 ай бұрын

almost 90 % of your syllabus is covered, I will upload remaining in 1 week. when is ur exam. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@DhanviSapar 2 ай бұрын

@@SudhakarAtchala on 19 august i have exam

@Mano_Vikas 2 жыл бұрын

Can you also provide the algorithm?

@SudhakarAtchala 2 жыл бұрын

K. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@MBindu-kc2nj 2 жыл бұрын

Very helpful sir . Thank you

@SudhakarAtchala 2 жыл бұрын

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@kavii1696 12 күн бұрын

Thankyou sudhakar sir..

@SudhakarAtchala 7 күн бұрын

So nice of you for your consistent nice comments

@dhivyamohan7680 2 жыл бұрын

Realy awesome to explain

@SudhakarAtchala 2 жыл бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@mohammedfaizuddin4659 Жыл бұрын

Thank's sir superb explanation ❤

@SudhakarAtchala Жыл бұрын

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@PasAndrewAsher 7 ай бұрын

your explanation is great and easy to understand sir😇😇😇.........

@SudhakarAtchala 7 ай бұрын

Glad to hear that. Plz subscribe to the channel and if possible share with your friends. Thanks in advance...

@balu-yadav Жыл бұрын

good explanation sir

@SudhakarAtchala Жыл бұрын

Thanks and welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@prashanth4320 2 жыл бұрын

Thank you so much sir

@SudhakarAtchala 2 жыл бұрын

Welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@ambikasakaray6112 9 ай бұрын

Sir ,you are God of our lives..

@SudhakarAtchala 9 ай бұрын

So nice of you. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@thufantheju4647 8 ай бұрын

Thank you sir we understood very well

@SudhakarAtchala 8 ай бұрын

Glad to hear that. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@Nyctophile-ju1ts 9 ай бұрын

The best lecture. ❤ Thank you sir !!!!

@SudhakarAtchala 9 ай бұрын

Most welcome! Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@ThanishkaBommi 3 ай бұрын

You are awesome thank you..

@SudhakarAtchala 3 ай бұрын

You are so welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@KommineniAkhilShivaram 4 ай бұрын

chala baghaa explain chesaru...💚👌🙏🙏🙏

@SudhakarAtchala 4 ай бұрын

Thanks. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@narayanaraodukka2164 10 ай бұрын

No words simply superb ❤

@SudhakarAtchala 10 ай бұрын

Thank you so much 😀. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@KeerthiGurivelli 3 ай бұрын

Haii sir

@SudhakarAtchala 3 ай бұрын

hello

@moulimushini8540 11 ай бұрын

Good explanation sir tomorrow is my exam tqq sir

@SudhakarAtchala 11 ай бұрын

All the best. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..

@sudhanwabokade1285 3 жыл бұрын

Sir, are you a professor in some college?

@SudhakarAtchala 3 жыл бұрын

Yes. Andhra Pradesh Vijayawada. Plz subscribe to the channel and if possible share with your friends. Thanks in advance.

@monalisa4749 Жыл бұрын

Thankyou soooooooooo much sir🙏🏻🙏🏻

@SudhakarAtchala Жыл бұрын

Most welcome. Plz subscribe to the channel and if possible share with your friends. Thanks in advance..