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

Рет қаралды 84,968

2 жыл бұрын

#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’.

Пікірлер: 42

@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..

@ravalimanchala8170 Жыл бұрын

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

@SudhakarAtchala Жыл бұрын

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

@SwapnaK89 9 күн бұрын

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

@SudhakarAtchala 9 күн бұрын

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

@dhivyamohan7680 2 жыл бұрын

Realy awesome to explain

@SudhakarAtchala 2 жыл бұрын

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

@MBindu-kc2nj Жыл бұрын

Very helpful sir . Thank you

@SudhakarAtchala Жыл бұрын

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

@mohammedfaizuddin4659 11 ай бұрын

Thank's sir superb explanation ❤

@SudhakarAtchala 11 ай бұрын

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

@narayanaraodukka2164 7 ай бұрын

No words simply superb ❤

@SudhakarAtchala 7 ай бұрын

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

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

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

@SudhakarAtchala 6 ай бұрын

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

@user-jm1cu6xo6j 29 күн бұрын

You are awesome thank you..

@SudhakarAtchala 29 күн бұрын

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

@KommineniAkhilShivaram 2 ай бұрын

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

@SudhakarAtchala Ай бұрын

Thanks. 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 6 ай бұрын

Sir ,you are God of our lives..

@SudhakarAtchala 6 ай бұрын

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

@thufantheju4647 6 ай бұрын

Thank you sir we understood very well

@SudhakarAtchala 5 ай бұрын

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

@PasAndrewAsher 4 ай бұрын

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

@SudhakarAtchala 4 ай бұрын

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..

@monalisa4749 Жыл бұрын

Thankyou soooooooooo much sir🙏🏻🙏🏻

@SudhakarAtchala Жыл бұрын

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

@Mano_Vikas Жыл бұрын

Can you also provide the algorithm?

@SudhakarAtchala Жыл бұрын

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

@moulimushini8540 8 ай бұрын

Good explanation sir tomorrow is my exam tqq sir

@SudhakarAtchala 8 ай бұрын

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

@yaswanthravilla_45 6 ай бұрын

Really great explanation sir🎉

@SudhakarAtchala 6 ай бұрын

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

@sudhanwabokade1285 2 жыл бұрын

Sir, are you a professor in some college?

@SudhakarAtchala 2 жыл бұрын

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

@KeerthiGurivelli 26 күн бұрын

Haii sir

@SudhakarAtchala 25 күн бұрын

hello