Studoši

Jel onda možemo koristit excel za rješavanje simpleksa? Puno je lakše tako pa predat pdf postupka, ali prof je bio dosta vague oko tog pa nez

Kako ovdje naci najbezbolnije najkraci put od svih do svih?
Ima li gdje postupak od ovog zadatka?

moukie

moukie mislim da je ovo kineski poštar budući da treba sve bridove proć

ima li kakvih bfs dfs zadataka

enaiks nauci pseudokod 😉 i slozenosti, koje vrste struktura koristi koji

Kod kineskog postara- ajmo rec odokativno odraimo wfi bez pisanja postupka i imamo svi-svi izmedu neparnih vertexa, sljedece moramo napraviti onaj maximum assignment problem, ima tu neki tips and tricks za taj potpuni bipartitni ili je to samo izvrti sve kombinacije da dobijes najmanji ukupni put i takoder ako netko ima tips and tricks za fleurya?

Murin cek, nisam shvatio… ja sam postara uvijek rjesavao tako da sam nasao najmanji put izmedu neparnih vertexa, WFI ili odokativno, te tezine koje sam dobio da tvore bridove koji spajaju neparne zbrojim na ukupan zbroj tezina svih bridova i to je duljina najkraceg puta, a za put napravis najobicniji fleury, (za koje imas tutoriale na youtubu koji traju doslovno 2min) iako ga mozda ni ne moras ako je graf dovoljno mali.

hocu reci ako neparno spajas AB i CD, najkraci put izmedu A i B je 5, najkraci put izmedu C i D je 6, zbrojis sve bridove bridove i dodas 11 i dobijes najkraci put… i gotov zadatak

Murin da

Kiflica Ford Fulkerson (na yt upisi max flow min cut)

johndoe

Da tako i ja evo npr tu imam graf od 9 tocaka kod kojeg se i dalje moze odokativno napravit WFI (od 4 tocke) , kod 4 tocke je lagano vidjet kojih 2 i 2 daju najmanji zbroj, ukupan put mi je jasan tako i ja radim a za fleurya radim onako skroz odokativno, znam da se tu mora provjeravati neki mostovi ovo ona, a ja samo uzimam brid po brid i gledam par koraka unaprijed da mi ne pofali jer ne znam kak se tocno to provjerava.

Znači kod poštara kineza nije potrebno napraviti potpuni WFI nego je dovoljno odokativno naći najkraće puteve između čvorova s neparnim stupnjevima?

Pilif nadam se da ne jer ako imamo graf of 5 cvorova u 3 sekunde mozes vidjeti najkraci put… ak imas vremena na ispitu, bolje napravit 😃 ipak je ovo ZPR 😃

Murin 4 dana kasno ali ja to sebi ponavljam pa tu pisem… minimalni presjek (najmanji zbroj tezina) ujedno daje i maksimalni flow kroz mrezu, jer ocito ako imas npr. spojene cijevi od 3 L, 5 L i 2 L, kolko god vode utrpali unutra, maksimalno moze proci 2 L. Kad pogledas sve sto izlazi iz pocetnog cvora, to je upper bound koliki ti max flow moze biti, a s min cutom ga zapravo smanjujes dok nedobijes najmanji moguci, to je zapravo najveci flow.

Isto tako, kad presjecas, s i t uvijek moraju biti odvojeni (jedan u jednom skupu, drugi u drugom) i pazi da racunas tezine samo onih bridova koji idu iz “lijevog” (s skup) skupa u “desni” (t skup)

Murin ma bas to, tako i ja, mos ti njima reci “napravio sam fleurya”, sta oni znaju, dok god nades eulerov path 🙂 a njih uvijek ima vise 🙂

može netko napisat koji sve algoritmi iz drugog ciklusa se najčešće ponavljaju na završnima? treba mi samo prag za prolaz pa da znam što da učim

Zabe https://fer.studosi.net/d/2750-naisp-o-predmetu/191

Zabe
Simpleks i Kineski bili zadnjih 5 godina. Kreni od toga

Ekipa samo keep in mind da je ovo prakticki open-book ispit i ja se nebih cudio da nam roknu zesce pseudokodove algoritama 🙂

johndoe aka lab4

johndoe al šta nije da je to potencijalno još lakše guglat / nać?

member ha ne znam ako ti roknu neku svoju fiks ideju 😃 ja bih radije klasicno crtanje grafova.. iako zaglupljuje, bar je lakse za proc 🙂