> For the complete documentation index, see [llms.txt](https://notes.dizy.cc/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://notes.dizy.cc/fundamental-algorithms/shortest-paths.md).

# Shortest Paths

## Dijkastra

Shortest path between two certain vertices.

![Dijkastra Example](/files/EnpgsuAgTgts6lJT92BR)

Number of decreaseKeys is 14. All updates except Stage 0 and the circled ones.