[ Shejlo @ 08.01.2007. 18:33 ] @
Pozdrav svima,

Jel' moze neko da mi pomogne oko ovog zadatka?



Treba naci najkraci put izmedju tacaka 1 i 11 koristeci dijkstrinov algoritam

Naime, dobila sam za seminarski dijkstrin algoritam i uradila sam ono na papiru i to znam ali problem je sto ja moram napraviti program tj algoritam u matlabu koji ce rijesiti taj moj zadatak. mozda je u nekom drugom programu mnogo lakse ali meni pise da mora biti bas matlab nikad nisam radila s matlabom i citav dan pretrazujem net i pokusavam nesto skontati ali za nekog ko nikad nije radio u matlabu skoro gotovi programi nisu razumljivi
skinula sam ovaj m fajl http://www.mathworks.com/matla...ectId=5550&objectType=file i kad ga pokrenem uspijem namjestiti moj broj tacaka i pocetnu i krajnju ali ne znam kako unijeti ove zadate vrijednosti sa slike

molim sve dobre ljude koji se razumiju u ovo da mi pomognu... imam osjecaj da mi fali tako malo da ga skontam ali opet ne ide
treba mi taj cuveni m fajl pa ili nek nego edituje ovaj ili nek mi napravi novi kod

Pliiiiiiiiiiiiiiiz postajem ocajna


Tnx
[ _owl_ @ 08.01.2007. 22:48 ] @
Koliko se ja secam jedan od preduslova za primenu Dijkstrinog algoritma je da graf ne sadrzi konture, sto u grafu iz primera nije slucaj.
[ Shejlo @ 08.01.2007. 22:58 ] @
hmmmm mi smo radili da ima konture tj udaljenosti tj indekse izmedju cvorova

cak se i ovdje to spominje http://www.cs.usask.ca/resourc...dvanced/dijkstra/dijkstra.html