neja_negoti ovo su te dvije formule
Atem Gledaš G’ ( desni graf na slici ) i tražiš bilo koji put od početka do starta ( u ovom slučaju od ZG do ST ). Nije bitno koji prvi uzmeš na kraju dobiješ isti max protok. Pogledaj si na prezi primjer ima korak po korak više raspisano…
moukie mozemo li ovdje ovu jednadzbu gdje imamo >= pomnozit s -1, tako da nam sve budu <= i onda toj kojoj ima negativan broj s desne strane pridodati neku od ovih preostalih kako bi i onda svuda bili pozitivni brojevi s desne strane i tako ici rjesti simpleks meni tako dolazi tocno konkretno mislim pomnozit treću nejednadžbu s -1 i dva put joj pridodat prvu nejednadžbu pa bi umjesto -5×1+x3<=-8 bilo -3×1+x3<=2 je li korektno, smije li se tako rješavat?
moukie Naravno drugačije se ne može. Onda moraš raditi dvofazni simpleks jer rješenje u ishodištu NE zadovoljava sve uvjete, pa nije u izvedivom području. S prvom fazom dvofaznog simpleksa se namjestiš u neki vrh u izvedivom području. Druga faza simpleksa je ko klasični jednofazni simpleks. Samo pazi da namjestiš na početku druge faze tablicu u valjani oblik ( 1 redak treba popravit uvijek ).
adidas Sta mislis pod
Samo pazi da namjestiš na početku druge faze tablicu u valjani oblik ( 1 redak treba popravit uvijek ).
?
Kad napravim ovo sto sam kazao mogu normalno ic rjesavat simpleks, jelda? Mislim prakticki samo pribrajam nejednadžbe
jel jos netko razmislja indijskim naglaskom?
Charm ono kad ih ni youtube titl ne moze razumit al ti je i dalje jasnije od krleze
Po čemu znamo da je simpleks jednofazni/dvofazni?
Bobicki uvrštavaš ishodište u ograničenja i provjeravaš jesu li zadovoljene sve nejednakosti. Ako jesu, onda je jednofazni. Inače dvofazni
je li netko razumije kako se na audotornim iz gnn-a dobiju one vrijdnosti nakon forward passa
zna li netko sto se ovdje dogodilo? zasto smo dodali bridobe
enaiks Radis DFS s preskakanjem, znaci ides: a->b->c (sad se rekurzivno vracas u natrag do vrha a pa dalje prema vrhu d , tj dodajes brid koji povezuje c->d jer zelis dobiti hamiltonov ciklus) ->d->e->a (sad povezujes e i a da bi zatvorio ciklus). dakle rjesenje je a->b->c->d->e->a
enaiks napisao sam gore kratak tutorial za TSP, napravis najobicniji DFS nad onim prvim grafom u zadnjem redu i pobrises duplikate.. dobijes isto rjesenje 🙂
Kako znamo da simplex nema optimalno rjesenje?
edit: typo
[ZADNJI ZADATAK IZ AUDITORNIH] Je li itko dobio ove vrijednosti za konačan s(t)? s(t) = [0.8138815, 0.9270696, 0.8283507, 0.7845971]
i output (nakon EDIT-a) kao o = [0.5452260, 0.5726707, 0.5945569, 0.6190991] ?
Chet trebas jos ova rjesenja o bacit u sigmoid ako se ne varam
MyKnee istina, taman da cu se ispravit 😃 tenks
zašto se u labelama čvora s1 navodi labela l23 u auditornim kod GNN mreže?
tonkec pola toga zadatka je krivo rijeseno na auditornima
tonkec on je brid s tezinom 5 oznacio s 1, brid s tezinom 6 s 2 itd, i onda je 1 stupac postavljen na 0.1 na bridove koji su vezani na vrh 1 itd.
