Studoši

someone De cijeli kod 😃

stoper5
ima netko rješenje ovog?

PudingIzMenze max flow je 16, a (jedan od) min-cut sijece izmedu 3-6, 3-5, 5-2 i 7-2 (nacrtaj si)

johndoe Kako presjek može istovremeno prolazit i 3-5 i 5-2?

Kratak tutorial za TSP problem (pogotovo kad kazu 2-MST heuristika, ili “da put ne bude duplo veci od MST”):

1) Naci MST (Kruskal) – takoder bolje da napisete kojim algoritmom ste dobili MST
2) Nad tim MST napraviti DFS zapocinjajuci od vrha koji je pocetan. Zavrsavajuci u istom vrhu. Zapisi put kojim DFS ide
3) Obrisi duplikate iz DFS puta
4) Dobiveni put je rjesenje

Ovo ce uvijek biti <= 2*MST

je li itko kuzi na kraju kojim redom je on izabrao ove bridove u zadatku s gnn na auditornima?

jazavci
uzeo po redu po tezinama, tezina 5 je 1, tezina 6 je 2, tezina 7 je brid 3, a tezina 8 je 4

Kako da uploadam sva rjesenja zdk a da upadne u kvotu od 2MB hah, valjda ce povecat za ispit?

Dima vec su nekoliko puta rekli da ce biti 2MB po svakom zadatku a ne za cijeli ispit.

Dima
Ako i po zadatku budeš imao više od 2 MB, probaj https://www.ilovepdf.com/compress_pdf

Chet Odlicna stvar tnx

member uh sori pamtio sam cvorove pa sam sjebo:

3-6, 5-6, 5-2, 7-2

johndoe kak se nalazi taj min-cut?

Moze neko poslat kako izgleda tekst zadatka i format rjesenja simpleksa iz testnog ispita u edgaru? Nisam dobia simpleks zadatak u svom testnom..

Dima
Evo zadatak imaš ovdje
https://fer.studosi.net/d/2750-naisp-o-predmetu/213

Odgovor ovdje [Edit] Mislim da jest isti zadatak
someone

Klokan po seljački 😃 pjeske pa polako 😃 npr u ovom imas onaj brid od 12, njega odma mozes preskocit jer vidis da ce presjecat i druge i da ce bit dost velik cut, da sigurno ima manjih

sto je dobro ako
a) znas brzo nac min-cut, onda ti je to direktna potvrda za max-flow
b) kad nades max-flow, pronalazak min-cuta je puno brzi jer znas koji broj trazis 🙂

mislim da kad prodes 2-3 zadatka da ga krenes brzo rjesavat 🙂

Cvija jel to ne predajemo posutpak od simpleksa? samo rješenje zalijepimo u prostor za kod?

johndoe znaci oni bridovi koji daju sumu max-flowa (u ovom slucaju 16) odrezemo? zasto ne bismo odrezali npr. 6-2, 5-2 i 7-2?

someone mea culpa mislio sam da se nesto vise treba kucat, a ne da je to screenshot iz zadatka s edgara 🙂

johndoe Da li znaš kako treba onda napraviti zapis min-cut na kraju, pošto “crtež nije dovoljan”? Na auditornima to nije uopće objašnjeno, nego je samo ovako stavljeno uz riječi da u ove S i T skupove ide “to to to i to” 😅.

Klokan mozes i to. min-cutova moze biti vise 🙂 onaj najmanji je max-flow.

Klokan Nisam ni ja imao taj zadatak, tako da ne znam, pretpostavljam da samo zaljepimo rješenje?

@johndoe @someone Znate li vi?