[NAISP] Gradivo

Tonii

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?

AnamarijaM

Zulul da, osim ako postoji negativni ciklus, onda ne mozes koristiti BF nego opet WFI

niknik

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.

Tonii

niknik Kuzim to sam debilno razmisljao samo sam pokusao sebi objasniti zasto bi zaokruzio vrijednost 6 kad je moguca vrijednost 7

niknik

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.

ZalutaliStudent

niknik jel to znaci da je moje rješenje dobro?

[obrisani korisnik]

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?

anon00

[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)

tata

MrPeanutButter

NISAM ASISTENT al kaj nisu oni rješavali sa negativnim

swish41

MrPeanutButter tu nema negativnih ciklusa

bodilyfluids

odkud ste naucili Bondy-Chvatala?

Bucc

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

bodilyfluids

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?

Bucc

Dragi prijatelj strojnog učenja deg(u) + deg(v) ≥ |V| suma dvaju deg vrhova mora bit veći ili jednak broju vrhova

bodilyfluids

Dragi prijatelj strojnog učenja

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?

Naci nije manji od n, neg veci il jednako n, mislim da bi tako trebalo bit ok

Rene

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

viliml

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.

HARAmara

jel ima netko da može slikati točno rješenje Bondy-Chvatal zadatka?

viliml

Rene Ne zanima me što ne želiš znati, saznat ćeš
Dakle zadatak je da počneš od nekog ciklusa u zatvaraču i onda ga popravljaš dokle god ima bridove koji ne postoje u originalnom grafu, oko toga se slažemo, ok?
Fora je u tome što ne zadaju od kojeg ciklusa moraš početi. Trijalno je uzeti vanjski prsten potpunog grafa ali te na to ne sile.
Za neke početne cikluse će trebati više koraka da dođeš do rješenja, za neke će trebati manje.
Jedan je sam po sebi odmah rješenje.

Rene

viliml pa nisam rekao da te sile nego da je tako najlakse, nemoras ni vanjske bridove dodavat zadnje pa ih dodajes da bude jednostavnije
Ako se tebi obavlja sadomazo vratolomije sa jebenim bondy chavatalom onda ih radi, ja sam pokusao kolegi pomoc da skuzi najjednostavniji pristup
I ako se ne osjeti iz tona poruke, pun mi te je kurac

« Prethodna stranica