[ Vladica Savić @ 01.11.2005. 14:01 ] @
Pozdrav ljudi...

Evo mene opet sa problemcicima...

Dakle da pocnem, radi se o programu koji treba da resi (tj. pokusa da resi jer problem nema resenje) problem sedam mostova...

Za one koji neznaju kakav je to problem evo i male pricice...

Dakle imamo dva ostrvceta reku i obale...

Prvo ostrvo je povezano sa obalama tako da dva mosta vode na jednu, i po dva na drugu obalu
Drugo je povezano sa obalama sa po jednim mostom
I imamo i jedan most koji spaja ta dva ostrva
Znaci ukupno sedam ostrva...

Zadatak je pronaci put od jedne do druge obale, A L I tako da se mora preci preko svih sedam mostova...
Naravno samo po jednom (u jednom pravcu) mozemo preci preko nekog mosta...

Pa, ima li ko resenje ovog problema
Programsko naravno

Pozdrav svima Vl@d@
[ Srki_82 @ 01.11.2005. 18:12 ] @
Ne da mi se da razmisljam
Ako znas kako da uradis peske onda cemo lako prebaciti to u Delphi, a ako ti treba logicko resenje tog zadatka onda pitas na pogresnom mestu
[ Celebmegil @ 01.11.2005. 19:20 ] @
Probaj preko grafova.
Cvorovi grafa su ti mostovi a veza izmedju dva cvora postoji ako ta dva mosta izlaze na isto ostrvo ili istu obalu.
Pretragom u dubinu traziti sve veze izmedju leve i desne obale ako posetis sve cvorove nasao je resenje ako ne nema resenja.

[Ovu poruku je menjao Celebmegil dana 01.11.2005. u 20:20 GMT+1]