SlideShare a Scribd company logo
1 of 19
Dijkstra’s Algorithm

An algorithm for finding the shortest path between two vertices in a graph
Start vertex
order label 1
distance label 0

temporary labels
given to B, C, D
Shortest distances
AB 4
ACFB
AC 2
AC
AD 3
AD
AE 5
ACFBE
AF 3
ACF
AG 6
ACFBFG

More Related Content

Viewers also liked

Networks dijkstra's algorithm- pgsr
Networks  dijkstra's algorithm- pgsrNetworks  dijkstra's algorithm- pgsr
Networks dijkstra's algorithm- pgsrLinawati Adiman
 
Dijkstra's Algorithm
Dijkstra's AlgorithmDijkstra's Algorithm
Dijkstra's Algorithmguest862df4e
 
Dijkstra & flooding ppt(Routing algorithm)
Dijkstra & flooding ppt(Routing algorithm)Dijkstra & flooding ppt(Routing algorithm)
Dijkstra & flooding ppt(Routing algorithm)Anshul gour
 
Top100 Tools for Learning 2010
Top100 Tools  for Learning 2010Top100 Tools  for Learning 2010
Top100 Tools for Learning 2010Jane Hart
 
Genetic Algorithm by Example
Genetic Algorithm by ExampleGenetic Algorithm by Example
Genetic Algorithm by ExampleNobal Niraula
 
Application of Dijkstra Algorithm in Robot path planning
Application of Dijkstra Algorithm in Robot path planningApplication of Dijkstra Algorithm in Robot path planning
Application of Dijkstra Algorithm in Robot path planningDarling Jemima
 
Top 100 Tools for Learning 2011
Top 100 Tools for Learning 2011Top 100 Tools for Learning 2011
Top 100 Tools for Learning 2011Jane Hart
 

Viewers also liked (9)

Networks dijkstra's algorithm- pgsr
Networks  dijkstra's algorithm- pgsrNetworks  dijkstra's algorithm- pgsr
Networks dijkstra's algorithm- pgsr
 
Dijkstra's Algorithm
Dijkstra's AlgorithmDijkstra's Algorithm
Dijkstra's Algorithm
 
Dijkstra & flooding ppt(Routing algorithm)
Dijkstra & flooding ppt(Routing algorithm)Dijkstra & flooding ppt(Routing algorithm)
Dijkstra & flooding ppt(Routing algorithm)
 
Binary Search Algorithm
Binary Search Algorithm Binary Search Algorithm
Binary Search Algorithm
 
Top100 Tools for Learning 2010
Top100 Tools  for Learning 2010Top100 Tools  for Learning 2010
Top100 Tools for Learning 2010
 
21st Century Critical Literacy
21st Century Critical Literacy21st Century Critical Literacy
21st Century Critical Literacy
 
Genetic Algorithm by Example
Genetic Algorithm by ExampleGenetic Algorithm by Example
Genetic Algorithm by Example
 
Application of Dijkstra Algorithm in Robot path planning
Application of Dijkstra Algorithm in Robot path planningApplication of Dijkstra Algorithm in Robot path planning
Application of Dijkstra Algorithm in Robot path planning
 
Top 100 Tools for Learning 2011
Top 100 Tools for Learning 2011Top 100 Tools for Learning 2011
Top 100 Tools for Learning 2011
 

More from Colleen Young

Shuttle mission workshop
Shuttle mission workshopShuttle mission workshop
Shuttle mission workshopColleen Young
 
Colour in Mathematics Colleen Young July 2021
Colour in Mathematics Colleen Young July 2021Colour in Mathematics Colleen Young July 2021
Colour in Mathematics Colleen Young July 2021Colleen Young
 
11 commandments revised
11 commandments revised11 commandments revised
11 commandments revisedColleen Young
 
Fractions, Decimals and Percentages
Fractions, Decimals and PercentagesFractions, Decimals and Percentages
Fractions, Decimals and PercentagesColleen Young
 
Modelling Word Problems
Modelling Word ProblemsModelling Word Problems
Modelling Word ProblemsColleen Young
 
Math Playground Thinking Blocks
Math Playground Thinking BlocksMath Playground Thinking Blocks
Math Playground Thinking BlocksColleen Young
 
Colour in Mathematics
Colour in Mathematics Colour in Mathematics
Colour in Mathematics Colleen Young
 
Further Maths Archive Question
Further Maths Archive QuestionFurther Maths Archive Question
Further Maths Archive QuestionColleen Young
 
11 commandments for mathematicians Colleen Young
11 commandments for mathematicians   Colleen Young11 commandments for mathematicians   Colleen Young
11 commandments for mathematicians Colleen YoungColleen Young
 
Seneca learning - Mathematics examples
Seneca learning - Mathematics examplesSeneca learning - Mathematics examples
Seneca learning - Mathematics examplesColleen Young
 
Retrieval Practice - Colleen Young
Retrieval Practice - Colleen YoungRetrieval Practice - Colleen Young
Retrieval Practice - Colleen YoungColleen Young
 
Learning & Teaching A Level (Post 16) Mathematics
Learning & Teaching A Level (Post 16) MathematicsLearning & Teaching A Level (Post 16) Mathematics
Learning & Teaching A Level (Post 16) MathematicsColleen Young
 
GeoGebra data analysis
GeoGebra data analysisGeoGebra data analysis
GeoGebra data analysisColleen Young
 
Underground maths subcollections
Underground maths subcollectionsUnderground maths subcollections
Underground maths subcollectionsColleen Young
 
Learning & Teaching GCSE Mathematics
Learning & Teaching GCSE MathematicsLearning & Teaching GCSE Mathematics
Learning & Teaching GCSE MathematicsColleen Young
 
Low stakes testing in the mathematics classroom
Low stakes testing in the mathematics classroomLow stakes testing in the mathematics classroom
Low stakes testing in the mathematics classroomColleen Young
 
Assessment & Feedback in Mathematics Colleen Young
Assessment & Feedback in Mathematics Colleen YoungAssessment & Feedback in Mathematics Colleen Young
Assessment & Feedback in Mathematics Colleen YoungColleen Young
 
Thinking Blocks modeling tool
Thinking Blocks modeling toolThinking Blocks modeling tool
Thinking Blocks modeling toolColleen Young
 

More from Colleen Young (20)

Shuttle mission workshop
Shuttle mission workshopShuttle mission workshop
Shuttle mission workshop
 
Colour in Mathematics Colleen Young July 2021
Colour in Mathematics Colleen Young July 2021Colour in Mathematics Colleen Young July 2021
Colour in Mathematics Colleen Young July 2021
 
11 commandments revised
11 commandments revised11 commandments revised
11 commandments revised
 
Fractions, Decimals and Percentages
Fractions, Decimals and PercentagesFractions, Decimals and Percentages
Fractions, Decimals and Percentages
 
Modelling Word Problems
Modelling Word ProblemsModelling Word Problems
Modelling Word Problems
 
Math Playground Thinking Blocks
Math Playground Thinking BlocksMath Playground Thinking Blocks
Math Playground Thinking Blocks
 
Colour in Mathematics
Colour in Mathematics Colour in Mathematics
Colour in Mathematics
 
Further Maths Archive Question
Further Maths Archive QuestionFurther Maths Archive Question
Further Maths Archive Question
 
11 commandments for mathematicians Colleen Young
11 commandments for mathematicians   Colleen Young11 commandments for mathematicians   Colleen Young
11 commandments for mathematicians Colleen Young
 
Seneca learning - Mathematics examples
Seneca learning - Mathematics examplesSeneca learning - Mathematics examples
Seneca learning - Mathematics examples
 
Retrieval Practice - Colleen Young
Retrieval Practice - Colleen YoungRetrieval Practice - Colleen Young
Retrieval Practice - Colleen Young
 
Learning & Teaching A Level (Post 16) Mathematics
Learning & Teaching A Level (Post 16) MathematicsLearning & Teaching A Level (Post 16) Mathematics
Learning & Teaching A Level (Post 16) Mathematics
 
GeoGebra data analysis
GeoGebra data analysisGeoGebra data analysis
GeoGebra data analysis
 
Desmos Geometry
Desmos GeometryDesmos Geometry
Desmos Geometry
 
Underground maths subcollections
Underground maths subcollectionsUnderground maths subcollections
Underground maths subcollections
 
Learning & Teaching GCSE Mathematics
Learning & Teaching GCSE MathematicsLearning & Teaching GCSE Mathematics
Learning & Teaching GCSE Mathematics
 
Low stakes testing in the mathematics classroom
Low stakes testing in the mathematics classroomLow stakes testing in the mathematics classroom
Low stakes testing in the mathematics classroom
 
Assessment & Feedback in Mathematics Colleen Young
Assessment & Feedback in Mathematics Colleen YoungAssessment & Feedback in Mathematics Colleen Young
Assessment & Feedback in Mathematics Colleen Young
 
Thinking Blocks modeling tool
Thinking Blocks modeling toolThinking Blocks modeling tool
Thinking Blocks modeling tool
 
Fractions Resources
Fractions ResourcesFractions Resources
Fractions Resources
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxheathfieldcps1
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptxMaritesTamaniVerdade
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxJisc
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxmarlenawright1
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxDenish Jangid
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxPooja Bhuva
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17Celine George
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxDr. Sarita Anand
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfNirmal Dwivedi
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxCeline George
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024Elizabeth Walsh
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfDr Vijay Vishwakarma
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsKarakKing
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxPooja Bhuva
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structuredhanjurrannsibayan2
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsMebane Rash
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 

Recently uploaded (20)

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 

Dijkstra's Algorithm - Colleen Young