Dijkstra algoritmi, ogʻirlikli grafda tugunlar orasidagi eng qisqa yoʻlni topadigan graf qidiruv algoritmi boʻlib, manba tugunidan boshlanadi va masofadan eng yaqin qoʻshni tugunlarni tekshirib, masofalarni boshqarish uchun foydalaniladi