[ xeron @ 18.03.2006. 13:30 ] @
Pozdrav

Imam jedan problem:

Prvo mi trazi da ucitam tabelu iz nekog filea

Code:
podaci=fopen ("tabela.txt","r")

.......


tabela je npr 3 5 8 7
6 2 3 9
9 5 4 8

Treba da krene od 3 pa provjerava koji je najmanji broj (5, 2, 6) pa bira 2 i tako sve dok ne izađe na 7.
Kako jos da definisem da se ne vraća npr. kada sa 3 ode na 2 da se opet ne vrati na 3.

Ako nije problem ?
[ NrmMyth @ 18.03.2006. 15:16 ] @
Trebas krenuti s jedne strane a izaci na drugu, sto jeftinije???
Ako je tako promotri ovaj primjer:

3 5 4 1000
6 2 3 1000
9 5 7 1000
1 2 2 1

Kako se tvoj algoritam ponasa?

3 5 4 1000
6 2 3 1000
9 5 7 1000
1 2 2 1

I onda ako se moze vracati lijevo ide preko 5, 6, 5, 1, 2, 2, 1. Ako se ne moze vracati lijevo onda ide na 1000.
Ni jedan slucaj nije najkraci put.

A ocito je ovo najeftiniji put:
3 5 4 1000
6 2 3 1000
9 5 7 1000
1 2 2 1

Razmisli...