problem u TC-u, pomoc mi je potrebna hitno

[GuruDexx]

dobio sam zadatak da uradim iz programiranja, ali...
neznam da ga uradim a od njega mi zavisi ocena na kraju, tako da molim za pomoc.

Uneti matricu sa istim brojem vrsta i kolona, ako se unese a[i][j]=1 to
 znaci da tacke "i" i "j", su medjusobno spojene, a ako se unese a[i][j]=0 onda
 tacke "i" i "j" nisu spojene (znaci u matricu se unose samo vrednosti 1 i 0), 
korisnik unosi matricu, treba naci sve kombinacije puteva od jedne tacke do 
druge, ali tako da se u jednom potezu ne prolazi kroz jednu tacku dva 
puta.

mozda je zadatak malo konfuzan ali evo primera, koji sam dobio kao objasnjenje uz zadatak.

ako korisnik unese matricu

       a[0] a[1] a[2] a[3] a[4]
a[0]    0     1     0     0     1
a[1]    1     0     1     0     1
a[2]    0     1     0     1     1
a[3]    0     0     1     0     1
a[4]    1     1     1     1     0

iz matrice vidimo da je tacka nula spojena sa tackama 1 i 4, tacka 1 je spojena sa tackama 0, 2 i 4 itd.

znaci molim da mi pomognete,
HITNO MI JE, ako nista barem mi pomozite da resim probem,


pozzdrav
hava

 

[zmanic]

Zaboravio sam resenje, ali kolko vidim radi se o problemu "obilazak grafa ili stabla" pa ga potrazi pod tim imenom.

Moze da se svede na resavanje tzv "mreznog problema" ili
"transportne matrice" kako se izučava na ekonomskim i srodnim menadžerskim fakultetima. Mislim da ga imaš objašnjeno u tzv. predmetu OPERACIONA ISTRAŽIVANJA ili tako nekako.

Možda i pronadjem rešenje, ne obećavam. Davno je bilo :trust:

Ovo je teoretsko objasnjenje problema.
http://www.postfest.ptt.yu/savetovanje98/Janicijevic98-1.html

Ovo je rasprava na ES-u koja ti moye pomoci:
http://www.elitesecurity.org/tema/115600-Teorija-grafova-Implementacija-algoritama-HELP

ili
http://www.elitesecurity.org/tema/115600.txt


Tvoj problem je laksi od navedenog, ti ne trayis optimalni put najmanje tezine vec generises sve puteve iz tacke (čvora grafa) X u čvor Y, ukoliko postoji.


PS
Možda je malo konfuzno, ali je veoma precizan jezik korišćen.

Za početak možeš da pretpostaviš da je svaki čvor u vezi sa samim sobom i da po defaultu postaviš glavnu dijagonalu matrice na 1.

Krećeš sa obilaskom samo ispod, ili samo iynad glavne dijagonale, ova matrica mora da bude simetrična ili je pogrešna - proističe iz prirode problema. Aij je isto što i Aji (ili su u vezi ili nisu - ne može da bude različito).

 

[zmanic]

Najbrze resenje: (nemam vreme za C - prevedi sam )

0. postaviti glavnu dijagonalu na 1 ...

indek I od 1 do N-1 (spoljna petlja)

Ispisi cvor A[I,J] - polazni cvor

indeks J od I+1 do N (unutrasnja)

Uzmi cvor A[i,j] ako je 1 ima puta - ispisi ispisi A[i,j],
ukoliko je 0 prekid puta - uzmi sledece J.
end

dobijena lista puteva u vezi sa cvorem A

end
dobijena svih postojecih puteva.

END.


Tako, nekako .