Prva zadaća - staro! (informacija)

[markov]

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.

_________________
Marko Vrdoljak

[ekatarina]

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

[markov]

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.

_________________
Marko Vrdoljak

[ekatarina]

Hvala, krivo sam mislila da lanac proširenja mora biti pravokutnik

[markov]

Nazalost, na vjezbama nije bilo vremena za kompliciranije primjere. Kad shvatite kako ideja funkcionira za pravokutnik, nije ju tesko poopciti.

_________________
Marko Vrdoljak

[epersic]

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...).

[BitterSweet]

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

_________________
"Give me sweet lies, and keep your bitter truths." ~ Tyrion Lannister