vrdrli23 Sigurno ne dodaješ proizvoljno smjerove kad se ocjenjuje u edgaru. Dijkstra se normalno izvodi nad neusmjerenim grafom (imaš videa na youtubeu koliko hoćeš, radilo se na MAT3R ako ima u materijalima). U WFI samo upisuješ istu težinu brida u matricu i za A->B i B->A, pa samo imaš manje posla za računat. Za Bellman-Ford nisam vidjela nigdje na ispitima da je s neusmjerenim grafom, on se primarno koristi za usmjerene grafove. Kaže internet da bi se mogao koristiti tako da kad pišeš bridove zapišeš svaki duplo, AB i BA, ali nisam isprobavala.
VelikiMarko Najiskrenije nisam ništa skužio što me pitaš. Stupac 7 nemam pa ne kužim na kaj se referiraš. Možeš možda slikati svoj postupak, ili na papiru skicirati šta ti nije jasno pa da zajedno probamo doć do točnog rješenja.
ZalutaliStudent Pardon, krivo napisao broj stupca, mislio sam na stupac 4. Evo moje tablice, moguce je da sam i ja pogriješio negdje u izračunu.
VelikiMarko A okej kužim… Dakle prva tri stupca (za stvari 1, 2 i 3 su nam iste i mislim da su točne), stupac za stvar 4 se popunjava na sljedeći način:
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