imam neku dilemu

imam neku dilemu

offline
  • prm 
  • Građanin
  • Pridružio: 11 Jun 2006
  • Poruke: 94

Nekada davno sam naletio na neki casopis i spominjao se neki problem.....

Kao nesto trazili su da se nadje najkrace rastojanje izmedju dva mesta a da se nekoristi rekurzija....

Problem se jednostavno resava primenom rekurzije ali bez je kao bio neki problem....
Jel ko zna jel su nasli to nerekurzivno resenje
Nisam ni ja sto posto siguran jel dosta je vremena od toga proslo a i nesto najbolje se nesecam toga.....
Davno je bilo!

Inace to je samo mali problemcic.....

HH

PS| ako mislite da ovo nije najbolje mesto da se postavi ovo pitanje redi te jel me nesto interesuje...

PS|| mislim treba ni za neke primene na kartam i slicno kao imas mesto A
i mesto B pa kroz ulice da se nadje neki put ....

Unapred zahvalan

Dopuna: 01 Sep 2006 23:05

ili barem neki link kome da se obratim po tom pitanju

idem sada na gOOGLE AL ?



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • Pridružio: 18 Apr 2003
  • Poruke: 8134
  • Gde živiš: U kesici gumenih bombona...

Koliko se secam, rastoranje se moze izracunati proporcijom i razmerom.

Na svakoj karti imas razmeru i posle proporcijom izracunas koliko je dugacko to sto si kliktao i merio.

Ne mogu da se setim svega, ali znam da sam ja nesto prckao stim jos pre dve godine...

Ima i na CodeProject.com neki article o pronalazenju najkraceg puta, ali nisam puno ulazio u to na koji nacin je to uradio.

Pokusao sam da nadjem, ali nisam uspeo...



offline
  • Pridružio: 01 Okt 2004
  • Poruke: 351
  • Gde živiš: Qrshumliya

Meni lici da se trazi najmanje rastojanje izmedju dva cvora u grafu. 'Najjeftiniji put', ili kako li ga vec zovu.

Sad da furnes pretragu grafa, to mozes lagano da izkucas bez rekurzije... Ne znam sta je poenta??

offline
  • prm 
  • Građanin
  • Pridružio: 11 Jun 2006
  • Poruke: 94

E to mi i treba samo0 cu malo da ogranicim podrucje na kojem trazim putanju to ti je nesto kao oni uredjaji koji pronalaze put kada im kazes od mesta A do B.....

Sada sam se setio nesto ima u nekoj zbirci ali davno sam to radio .....

Treba mi neka ideja.....

Samo cu rucno morati da unosim raskrsca ........


HH

Ko je trenutno na forumu
 

Ukupno su 1058 korisnika na forumu :: 49 registrovanih, 3 sakrivenih i 1006 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: 357magnum, 9k38, A.R.Chafee.Jr., Apok, Asparagus, BORUTUS, Brana01, ccoogg123, cvrle312, darkangel, deimos25, dijica, dragoljub11987, dushan, Faki-Valjevo, FileFinder, havoc995, ikan, ILGromovnik, ivica976, jaeger, Karla, Koridor, Krvava Devetka, Kubovac, kybonacci, laurusri, Leonov, Lieutenant, ljuba, Luka Blažević, mercedesamg, mikrimaus, milenko crazy north, milimoj, milos.cbr, Mlav, opt1, sap, Sir Budimir, suton, Toper, Trpe Grozni, vathra, Vlada78, VP6919, W123, zixmix, zxstole