Prvi domaći zadatak

Za domaći se treba realizovati traženi algoritam pretraživanja.

Primjer na kojem je potrebno testirati rješenja je: 

Algoritam treba da bude takav da funkcioniše za bilo koji graf, ne samo graf dat za testiranje.

Za način realizacije grafa i predstavljana čvora studenti sami treba da se odluče: preko matrice susjedstava, preko liste, niza objekata klase, ....

Može se koristiti bilo koji programski jezik.

Potrebno je voditi računa o ponovljenim stanjima.

Realizacija pretraživanja bez riješenih ponovljenih stanja se boduje sa pet bodova, ponovljena stanja nose još tri boda, a grafički prikaz toka algoritma i rješenja još dva.

Za grafički prikaz se može dinamički crtati stablo, koristiti već u startu nacrtano stablo, pa da se na neki način ističu putanje i čvorovi koji se trenutno ispituju ili u konzoli prikazivati korišćenjem simbola.

U prilogu su fajlovi za crtanje stabla u Octave koji mogu poslužiti kao inspiracija za rad: https://dl.ucg.ac.me/pluginfile.php/317969/mod_assign/intro/Ilustracija.m.txt i https://dl.ucg.ac.me/pluginfile.php/317969/mod_assign/intro/elipsa.txt

Bodovi sa domaćeg se ne mogu nadoknaditi na neki drugi način!

Domaće je neophodno upload-ovati do nedjelje 10.11.2024. godine.

Domaći će se braniti lično u ponedjeljak 11.11.2024. godine u terminu koji će biti naknadno objavljen.