Krijo një algoritëm që gjen rrugën më efikase midis dy pikave.
Një algoritëm për të gjetur rrugën më efikase midis dy pikave është algoritmi i Dijkstra. Ajo punon duke gjetur rrugën më të shkurtër nga një nyje (pika fillestare) në çdo nyje tjetër në grafik. Algoritmi përditëson vazhdimisht rrugën më të shkurtër midis dy pikave, pasi viziton çdo nyje përgjatë rrugës, derisa të arrijë në destinacion.