Skip to content
Library
Solve
Practice
Search 7,000+ topics
/
Color theme
Dark
Light
Sign in
Library
Solve
Practice
Search everything
About Expii
Contributors
Topic directory
Math
Advanced Topics
Intro to Theoretical Computer Science
Theoretical Computer Science: Graph Theory
Dijkstra's Algorithm
Read this topic
Explanations
1
Dijkstra's algorithm can be used in weighted graphs to compute the shortest distance from a vertex to all other vertices in the graph. Suppose our vertices are v1,…,vnv_1,\dots,…
By Cody Johnson, 4184942513
Find a topic
Type a concept, like “slope” or “photosynthesis”.
↑ ↓ to choose · Enter to open
Search explanations and problems