opaske i pitanja za drugi zadatak

[panda_iz_pakla]

1.za graf moramo implementirati
" određivanje samog najkraćeg puta "
sto to znaci? najkraceg puta od kuda do kuda?

2. mislim da nema nikakvog smisla implementirati cjeli
algoritam za nalazenje minimalnog razapinjuceg stabla jer
graf nije tezinski pa u biti minimalno razapinjuce stablo
kao pojam bas i nije definirano. svako razapinjuce stablo
je "minimalno" razapinjuce stablo jer svako sadrzi isti
broj bridova (V-1, V je broj vrhova)

[Gost]

kako postoje ove dvije tocke:

# određivanje duljine najkraćeg puta između dva vrha
# određivanje samog najkraćeg puta

ja sam shvatila da treba implementirati graf sa tezinama
u tom slucaju bi prva tocka znacila bas duzinu tipa "20" a druga niz preko kojih vrhova taj put prolazi (oba izadju iz dijkstre)

sto se tice minimalnog razapinjuceg stabla veci problem je sto, koliko ja znam, njegova definicija je na NEUSMJERENOM grafu. Cak nisam niti sasvim sigurna koja bi bila definicija za usmjereni graf ali bi se vjerojatno morala zadati pocetna tocka te bi i stablo bilo drugacije sa obzirom odakle se krene
ja sam minimalno razapinjuce stablo napisala skroz posebno na NEusmjerenom tezinskom grafu (samo za takve grafove vrijedi kruskalov algoritam)


pozdrav

[panda_iz_pakla]