Studoši

NISAM ASISTENT al kaj nisu oni rješavali sa negativnim

MrPeanutButter tu nema negativnih ciklusa

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

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

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

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

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.

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

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.

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

Pitanje vezano za jednostavni simplex, ako u početnom problemu imamo x1, x2 i x3. A za potrebe računanja dodajemo x4, x5 i x6.
Ide li uvijek + za te nove varijable ili to ovisi o tome je li funkcija veća ili manja od broja s desne strane u problemu?
Konkretno:
Da je prvi uvjet bio >= 5, a ne <= 5, bi li onda išlo -x4 umjesto +x4 kao?

IdeGas
mislim da ide i dalje + x4 jer ti nemas pojma kakav je x4, x4 moze biti i pozitivan i negativan broj, zato i je x

endyyyy ali taj X4 dodajes kako bi ovo pretvorio u jednakost, i oni dodaju pravilo tipa dolje da je taj X4 sa + predznakom te da je veći od nule (jer ako je s desne strane bilo nešto manje od 5, moraš mu dodati nešto veće od nula da bi bilo jednako 5, s tom logikom bi u suprotnom slučaju trebao oduzeti?)

Ima smisla mozda onda staviti +X4, ali u uvjet staviti da je on manji od nula?

Doduše takav se slučaj vjerojatno neće ni moći rješiti jednostavnim simplexom jer neće zadovoljiti uvjet kada se uvrste brojevi 0,0,0 za x1,x2,x3

Jel ima netko ideju kako ovo?

Jaster111 Najobičniji Ford Fulkerson