#1: Prva zadaća - staro! Autor/ica: markov, Postano: 1:07 sub, 31. 3. 2012 U privitku možete naći prvu zadaću. Rok za predaju je srijeda 25.4. u 12 sati.
Na prvom kolokviju bit će zadaci vezani za cjelokupno gradivo obrađeno (samo) na vježbama.
Zadnja promjena: markov; 8:03 čet, 21. 3. 2013; ukupno mijenjano 1 put.
#2: Autor/ica: ekatarina, Postano: 19:44 sri, 18. 4. 2012 Pozdrav, krenula sam riješavati prvi zadatak metodom sz i onda modi, kada tražim relativne troškove (one vrijednosti što se pišu u gornji desni kut kod nebazičnih) imam samo jednu negativnu, na mjestu 1-3, a iznosi -5, e sad, čini mi se da ne postoji lanac proširenja kakav smo napravili na vježbama? Što dalje?
bazične su mi ispale na mjestima 11,21,22,32,33,43
#3: Autor/ica: markov, Postano: 12:34 čet, 19. 4. 2012 Treba iskoristiti lanac prosirenja (skicirajte u matrici)
13-11-21-22-32-33-13
s istom idejom kao na vjezbama: da ne bismo poremetili zahtjeve ishodista,
odnosno odredista, na neparnim elementima ovog puta dodajemo s
(dakle 13,21,32,13), a na parnim oduzimamo s (11,22,33) ... odredite najveci takav s ... ne bih htio u detalje ... nastavite sami. Rjesenje uostalom dobivate Vogelovom metodom direktno.
Malo slozenije nego na vjezbama, ali zato i je za zadacu.
#4: Autor/ica: ekatarina, Postano: 13:55 čet, 19. 4. 2012 Hvala, krivo sam mislila da lanac proširenja mora biti pravokutnik
#5: Autor/ica: markov, Postano: 18:25 čet, 19. 4. 2012 Nazalost, na vjezbama nije bilo vremena za kompliciranije primjere. Kad shvatite kako ideja funkcionira za pravokutnik, nije ju tesko poopciti.
#6: Otvoreni problem Autor/ica: epersic, Postano: 19:38 čet, 19. 4. 2012 Imam pitanje u vezi otvorenih problema.
Kad dodajemo odrediste (ili ishodiste), mora li to biti na posljednje mjesto (u posljednji stupac ili redak) ili je to svejedno?
Ako je svejedno, u nekim slucajevima to olaksava rjesavanje zadatka (bar mi se tako cini...).
#7: Autor/ica: BitterSweet, Lokacija: sjeverno od rajaPostano: 22:57 čet, 19. 4. 2012 Meni se činilo da je jedino tako i rješivo, ali ne mogu reć da sam bila preuporna u pokušavanju na preostala dva načina