Krahasoni dhe kontrastoni algoritmin e Dijkstra<unk> dhe algoritmin A*.
Algoritmi Dijkstra<unk> dhe A* janë algoritme të përdorura për gjetjen e rrugës për zgjidhjen e problemit më të shkurtër të rrugës në një grafik. Të dy algoritmet garantojnë gjetjen e rrugës optimale nga nyja e burimit në nyjen e synimit. Dallimi kryesor midis këtyre algoritmeve është se algoritmi i Dijkstra<unk> përdor një qasje kërkimi të gjerë, 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ë i gjetjes së rrugës, ndërsa algoritmi A* është më kompleks dhe efikas dhe përdor funksionin heuristik për të përcaktuar rrugën më efikase. Përveç kësaj, algoritmi Dijkstra<unk> nuk është i informuar dhe përdor kërkimin e kostos së njëjtë ndërsa A* është i informuar dhe përdor heuristikën.