Projekto një algoritëm për të zgjidhur problemin më të shkurtër të rrugës në një rrjet.
Një algoritëm për të zgjidhur problemin e rrugës më të shkurtër në një rrjet është Algoritmi i Dijkstra. Është një algoritëm iterativ që punon bazuar në konceptin e relaksimit. Ideja është të gjesh nyjen me distancën më të ulët nga kulmi i origjinës, të rritësh distancën e të gjitha nyjeve fqinje dhe përsëri të gjesh kulmin me distancën më të vogël shtesë nga origjina. Ky proces përsëritet derisa të vizitohen të gjitha nyjet, në këtë pikë algoritmi është në gjendje të gjurmojë pemën e rrugës më të shkurtër dhe mund të gjenerohet rruga më e shkurtër.