Krahasoni dhe krahasoni algoritmin e Dijkstra-s dhe algoritmin A*.
Algoritmi i Dijkstra-s dhe algoritmi A* janë të dy algoritme për gjetjen e shtigjeve të përdorura për zgjidhjen e problemit të shtegut më të shkurtër në një grafik. Të dy algoritmet garantojnë gjetjen e rrugës optimale nga nyja burimore në nyjen e qëllimit.

Dallimi kryesor midis këtyre algoritmeve është se algoritmi i Dijkstra-s përdor një qasje të kërkimit Breadth-first, ndërsa algoritmi A* miraton një qasje kërkimi të bazuar në Heuristik. Algoritmi i Dijkstra është një algoritëm i thjeshtë dhe i drejtpërdrejtë për gjetjen e shtigjeve, ndërsa algoritmi A* është më kompleks dhe më efikas dhe përdor funksionin heuristik për të përcaktuar rrugën më efikase. Për më tepër, algoritmi i Dijkstra nuk është i informuar dhe përdor kërkimin me kosto uniforme ndërsa A* është i informuar dhe përdor koston heuristike.