Summary
Keywords
Full Transcript
In this comprehensive guide on Graph in Data Structure Part 6, Prateek Narang (Software Engineer & Educator, SCALER) will help you dive into the Dijkstra's Algorithm where you will learn how to calculate the Single Source Shortest Path Problem. Checkout the FREE masterclasses by industry experts here: https://www.scaler.com/events?utm_source=Youtube&utm_medium=osocial&utm_campaign=brand_scaler_events_osocial_youtube_dijkstras-algorithm-by-prateek-narang&utm_content=YTDescription What is a Graph? In data structures, a graph is a collection of nodes (vertices) connected by edges. These connections can represent relationships between various entities or data points. Graphs are used to model complex networks, such as social media connections, transportation routes, and more, providing a versatile way to visualise and analyse interconnected data. What is DSA? DSA stands for Data Structures and Algorithms. It refers to a set of techniques and methods used to organise and manipulate data in a computer program. Data structures are a way of organising and storing data in a way that enables efficient access and modification, while algorithms are a set of instructions that perform a specific task or solve a problem. What is data structure? A data structure is a way of organising and storing data in a computer program so that it can be accessed and manipulated efficiently. It defines a set of rules for how data is organised, how it is accessed, and how operations can be performed on it. Examples include arrays, linked lists, and trees. What is an algorithm? An algorithm is a set of instructions for solving a problem or performing a task in a computer program. It defines a series of steps or procedures that must be followed in order to achieve a desired outcome. Algorithms are used in a wide range of applications, from search engines to robotics. Topics Covered 1:00 - Introduction to Dijkstra's Algorithm 14:18 - Hands-On Shortest Path Algorithm #dijkstra #graphs #graphtheory #datastructuresandalgorithms #scaler ______________________________________________________________________________ About SCALER: A transformative tech school, creating talent with impeccable skills. Upskill and Create Impact. Learn more about Scaler: https://bit.ly/3ZNFZAr 📌 Follow us on Social and be a part of an amazing tech community📌 👉 Meet like-minded coder folks on Discord - https://discord.com/invite/ejFeksEtTq 👉 Tweets you cannot afford to miss out on - https://twitter.com/scaler_official 👉 Check out student success stories, expert opinions, and live classes on Linkedin - https://www.linkedin.com/school/scalerofficial 👉 Explore value-packed reels, carousels and get access to exclusive updates on Instagram - https://www.instagram.com/scaler_official/ 📢 Be a part of our one of a kind telegram community: https://t.me/Scalercommunity 🔔 Hit that bell icon to get notified of all our new videos 🔔 If you liked this video, please don't forget to like and comment. Never miss out on our exclusive videos to help boost your coding career! Subscribe to Scaler now! https://www.youtube.com/Scaler?sub_confirmation=1 #graphtheory #dsa #scaler #datastructures ______________________________________________________________________________ About SCALER: A transformative tech school, creating talent with impeccable skills. Upskill and Create Impact. Learn more about Scaler: http://bit.ly/3UPH9b6 📌 Follow us on Social and be a part of an amazing tech community📌 👉 Meet like-minded coder folks on Discord - https://discord.com/invite/ejFeksEtTq 👉 Tweets you cannot afford to miss out on - https://twitter.com/scaler_official 👉 Check out student success stories, expert opinions, and live classes on Linkedin - https://www.linkedin.com/school/scalerofficial 👉 Explore value-packed reels, carousels and get access to exclusive updates on Instagram - https://www.instagram.com/scaler_official/ 📢 Be a part of our one of a kind telegram community: https://t.me/Scalercommunity 🔔 Hit that bell icon to get notified of all our new videos 🔔 If you liked this video, please don't forget to like and comment. Never miss out on our exclusive videos to help boost your coding career! Subscribe to Scaler now! https://www.youtube.com/Scaler?sub_confirmation=1
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
