Studoši

Extended_mix
i meni istu poeuku daje

sad je moguce

isto i meni proslo

Potrebno je implementirati Dijkstrin algoritam za pronalaženje minimalnog razapinjujućeg stabla neusmjerenog grafa (minimal spanning tree - MST) (pazite! ne radi se o algoritmu za pronalazak najkraćih udaljenosti).… je zadatak

Pitalice se ponovile

huhu labos u 10 sati, ista stvar

idontwannabemyself je li dovoljno provjeriti samo za susjedne, jel moguce da se unutar jednog kruga pojavi drugi krug, te unutar tog kruga jos jedan
ne kuzim zast su ovo zakomplicirali s ispisom

*** uhh nemam pojma, nisam testirala nista dalje jer sam to na brzinu slozila prije termina labosa, a nisam dobila taj zadatak na labosu pa nisam dublje ulazila u to 🙁

*** Ja sam radio sa dict-tom već posjećenih vrhova tj. spašavao sam vrhove i njihove indexe/pozicije u var path, te ukoliko se ona nekada pojavi opet u kasnijim iteracijama samo napravim listu vrhova ciklusa od tog zadnje viđenog index-a do trenutno opet viđenog, i naravno ažuriram svaki put nanovo taj dict visited.

SuperSaiyano ma da nije meni problem naći te cikluse, nego taj poredak ciklusa koji oni očekuju, ne vidim u ovome što si opisao kako si na to utjecao. A bome ne znam ni zast im je bitan taj poredak

*** vrlo vjerojatno nije bitno, ali je tak ostalo u testovima za provjeru koje su nam dali

Koji vam je sad zadatak u 8?

FERella

Ja sam dobio detekciju ciklusa preko DFS-a, kao u postu gore: Olive Oil
Na blicu nisam dobio nijedno novo pitanje.

std::popcount

isti zadatak u 13 labos, ponovile se sce pitalice

Labos danas u 10:
Dijkstra MST, pitalice se sve ponovila

Ima netko hint kako modificirat kod iz skripte da dijsktra proradi?

mislim da ovu pitalicu jos nisam vidjela na forumu