ZalutaliStudent Ni to nije tocno sto je stavio VelikiMarko, ovako bi to trebalo ici kako je na slici, 99% sam siguran da je to tocno.
niknik Mislim da ti nije dobro zašto uzimaš vrijednost u 6. retku koji predstavlja vrijednost 6 sa kapacitetom 7 kad imaš ispod njega 7. redak cija je vrijednost 7 sa istim kapacitetom(možda sam u krivu ali tako sam ja svoje riješavao), kao idem uvijek u najdonji redak i iz njega uzimam najdesniju vrijednost, a ne iz najdesnije vrijednosti uzimam zadnji redak
Zulul Ok da se nadovezem moje objasnjenje je kretenizam, ali krivo ti je jer vidiš da ti skroz desni stupac označava {1,2,3,4,5}, a ti nisi samo stavio u zadnji stupac v’ = 7 iz prethodnog stupca tako da će ti on biti u kutu tablice
Zulul Pravilo je da se ide u zadnji stupac i iz njega se gleda zadnji redak koji nije defaultne vrijednosti….jer ako bi se islo u zadnji redak prvo onda se u ovom slucaju uopce nebi ispitivala stvar 5 sto je krivo.
Zulul Ispavka…u stupcu 5 i retku 7 ipak mora ici vrijednost 7 jer se gleda MIN(7, 0+7) i to je 7 i onda se ne uzima stvar 5 nego 4 i 3.
Jel može netko ispraviti ako da li sam dobro skužio primjenu određenih algoritama. Udaljenost među svim vrhovima- WFI, udaljenost određenog vrha do svih vrhova/1 vrha -dijksta ili BF?
Zulul da, osim ako postoji negativni ciklus, onda ne mozes koristiti BF nego opet WFI
niknik Kuzim to sam debilno razmisljao samo sam pokusao sebi objasniti zasto bi zaokruzio vrijednost 6 kad je moguca vrijednost 7
niknik jel to znaci da je moje rješenje dobro?
jel kod 2-MST heuristike pri dodavanju bridova određene težine (npr. 2) dodajemo sve te bridove, čak i kada je npr. jedan od njih više dovoljan da svaki vrh ima brid?
[obrisani korisnik] 2-MST dodajes redom bridove s najmanjom cijenom, ali ako naiđeš na neki koji bi napravio ciklus njega preskocis. I tako dok ne povezes sve cvorove (bez ciklusa)
MA
NISAM ASISTENT al kaj nisu oni rješavali sa negativnim
MrPeanutButter tu nema negativnih ciklusa
odkud ste naucili Bondy-Chvatala?
Dragi prijatelj strojnog učenja nigdje baš, možeš napravit closure G’ i onda na originalnom grafu nađeš ručno hamiltonov ciklus i probaš zmuljat postupak do njega, na MI-u mi je za neki zadatak prošlo pa će i sad, drugi način ne vidim
Olive Oil closure grafa je ovo?
The closure of a graph G with n vertices, denoted by c(G), is the graph obtained from G by repeatedly adding edges between non-adjacent vertices whose degrees sum to at least n, until this can no longer be done.
Ak dobro shvacam, spajam bilo koja dva vrha dok god je bridova od ta dva vrha manji od n (broj vrhova), i tako sve parove vrhova?
Dragi prijatelj strojnog učenja deg(u) + deg(v) ≥ |V| suma dvaju deg vrhova mora bit veći ili jednak broju vrhova
Dragi prijatelj strojnog učenja
Naci nije manji od n, neg veci il jednako n, mislim da bi tako trebalo bit ok
Dragi prijatelj strojnog učenja da, >=n Ako se ne varam, closure ce uvijek ispast potpuno povezan graf (citation needed) ako graf ima hamiltonov ciklus, onda uzmes vanjski prsten za pocetni ciklus i eliminiras bridove kii nisu iz originalnog grafa po postupku koji je kolegica opisala negdje u ovoj temi
Rene Ali možeš okom odmah naći Hamiltonov ciklus u originalnom grafu, uzeti ga za ciklus u zatvaraču, i onda za postupak staviti praznu listu.
