Podatkovne strukture in algoritmi 1

Rešite nalogo : https://putka-upm.acm.si/tasks/t/butnglavc/

Spomnite se, kako smo predstavili grafe, ki so mreže. Za razliko od prejšnje naloge bi morali za to nalogo vsaj okvirno idejo dobiti precej kmalu saj smo na zadnjih vajah delali nekaj podobnega. Prav tako je pri prejšnji nalogi glavna težava bil čas izvajanja. Tukaj boste morali paziti na omejitev spomina.

Imejte v mislih velikost grafa in dolžino poti, ki jo iščete.

Kaj več bomo rekli na naslednjih vajah.