Deyrkstra algoritmi og'irliklangan, yo'nalishli yoki yo'nalishsiz grafikda tugundan barcha tugunlarga eng qisqa yo'l masofalarini hisoblaydi. Asosiy kontseptsiyalar: boshlang'ich manba, masofa qiymatlari, oldingi tugun ko'rsatkichi, relaksatsiya jarayoni, ustuvorlik navbati (priority queue) yoki min-heap