Floyd Warshall Algorithm | MultiSource Shortest Path Algorithm

Graph Data Structure | Graph Theory | Graph in DSA
#dsa #graph #datastructure

What is Graphs in DSA and why do we need it. We talked about it with the help of real world example and it will help everyone to get command over graphs.

Day 15/60 of challenge.....

00:00 Understanding Floyd Warshall Algorithm
52:10 Implementing Floyd Warshall Algorithm
58:52 HomeWork
59:36 Time And Space Complexity
1:03:20 When to use Dijkstra and Floyd Warshall Algo.
1:07:38 Why we didn't Preferred Bellman Ford
1:08:22 Last Note

Video will come on Mon-Fri at 6am in the morning

DSA Course for free
C++ Free Course
Rohit Negi DSA Course C++
Coder Army DSA Course c++
Function in C++
Pointers in C++.
Strings
Vector
Introduction to Recursion

[manojkumarsah]

IITian +Master degree holder+ Gate rank holder+Top company did jobs+depth knowledge+industrial knowledge+sharing practical+theory knowledge=no deserve anyone better him. We love ❤ his hard work. We must be supportive and grow his channel. It is our responsibility. Comments, like and share are small efforts for us but it helps a lot for his hard work and help do for more such amazing content.

[RanjanSingh-wlzt]

Everyone plz like, comment, this video are the best playlist among all🙏🔥

[vivektechtuber]

Maza aagya Agar ese sikhenge toh interviewer Questions chodke salary discuss karega 😂
I am Daily Sharing 2-3 Persons This God Level Playlist

[Sam-gxxl]

Bhaiya aap bilkul bhi demotivate mat hona ... humlog apke sath hai..mere jitne bhi friend sabko apka playlist bheja hai .... Bhaiya aur pls ho sake to aap Collab karo taki aur log apko jaan sake...baki aap mere liye mere idol ho ...we r with bhaiya

[TheGrassrootDeveloper]

bhaiya abhi hamre 2nd year ke exam chal rahe he ukke bavjud bhi me time nikal ke roj aapke 1 lecture padta hu you so much

[AlokHotta]

Bhaiya please ye playlist chalu rakhna bahot achha padhate ho app.❤
Stay motivated 😅

[racheltirkey]

Bhaiya, aapke is seies ki wajah se maine phir se coding krna start ki otherwise mujhe lagta tha ki coding na ho payega mere se kabhi. Thank you so much for your wonderful work 😊😊

[naveenjoshi]

amazing video, one of th best teachers of dsa in this space

[Sanataniblood-mbpu]

Love you bhaiya ❤️❤️
Thanks bhaiya for this masterpiece DSA series
I never forget you in my hole life thanks bhaiya

[muhammadshoaib]

Thank you very much for providing such a quality content for free.

[jaisomnath]

Maja hi aa gaya aapke DSA ke lectures dekh kar
Thanks bhaiya please make videos on the regular basis 🎉

[ashirwadsingh]

Your way of teaching is just outstanding

[abhishekchauhan]

This is indeed one of the best channels for learning dsa, i have learned from many channels (no hatred for them they are also teaching good) but rohit bhaiya ki baat kuch aur

[Noobiee_FPS]

kya smjhaya aaj bhaiya mzaa hi aa gya matrix use kr ke jo explain kiya wo toh best tha sab chamak gya

[rejaulislam]

u r nothing but a blessing for us...may allah keep u healthy and safe

[varunprajapati]

Really appretiate your efforts and mindset to make the videos for fellow juniors/students. Thanks bhaii!!

[abhishek]

videos uploard karte raho .views aa jayenge .yeh semester exam ke liye god videos hai . bache dekhinge isse.kisi ne utube me abhi tak assa nahi bataya

[shivaniagrawal]

Thank you very much for providing such a quality content for free. Please upload video daily

[RJFF-rw]

itna in depth.... Maza aa gaya bhaiya...
Commom_Sense++;

[sagestudy]

Floyd Warshall Algorithm Application:


- Network Routing:
- Optimize internet traffic and reduce latency in computer networks.

- Transportation and Logistics:
- Optimize shortest travel routes in urban transit systems.
- Determine least costly shipping routes in logistics.

- Social Network Analysis:
- Identify shortest paths between users to measure centrality and influence.

- Robotics and AI Pathfinding:
- Ensure efficient and collision-free movement for multiple robots or agents.

- Geographical Information Systems (GIS):
- Provide shortest routes between all pairs of locations on maps for emergency response or service delivery.

- Travel and Tourism:
- Design optimized travel routes for tourists visiting multiple destinations.

- Supply Chain Management:
- Identify cost-effective transportation routes between suppliers, manufacturers, and retailers.

- Game Development:
- Calculate shortest paths for AI movement and resource management in large game maps.

- Telecommunication Networks:
- Optimize signal routing paths to minimize delays and improve communication efficiency.