PC Ekspert Forum - View Single Post - Dijkstra algoritam ("Dijkstra's Shortest Path Algorithm")

Milentije · 09.11.2010., 23:38

http://www.megaupload.com/?d=GWVT44TR

Slajdovi 73-78. Ako budes imao kakvih pitanja javi mi se na MSN.

EDIT: Uglavnom. Posjetiš prvi čvor, poslije njega posjetiš njemu najbliži čvor. Zatim provjeravaš koji ti je nabliži čvor dostižan direktno preko prvog čvora ili preko prvog i drugo. Onda posjetiš taj najbliži čvor, pa opet gledaš koji ti je najbliži čvor koji možeš posjetiti preko dosad posjećenih čvorova. I tako dok ne obiđeš čitav graf.

Nije dozvoljeno ponavljanje iste grane u jednom prolazu kroz graf.

09.11.2010., 23:38	#4
Milentije Adrenaline junkie Moj komp Datum registracije: Apr 2006 Lokacija: Doboj - Banja Luka Postovi: 3,593	http://www.megaupload.com/?d=GWVT44TR Slajdovi 73-78. Ako budes imao kakvih pitanja javi mi se na MSN. EDIT: Uglavnom. Posjetiš prvi čvor, poslije njega posjetiš njemu najbliži čvor. Zatim provjeravaš koji ti je nabliži čvor dostižan direktno preko prvog čvora ili preko prvog i drugo. Onda posjetiš taj najbliži čvor, pa opet gledaš koji ti je najbliži čvor koji možeš posjetiti preko dosad posjećenih čvorova. I tako dok ne obiđeš čitav graf. Nije dozvoljeno ponavljanje iste grane u jednom prolazu kroz graf. __________________ Lenovo ThinkPad W530 - Core i7 3840QM, 32 GB RAM, SSD Samsung 512 GB, nVidia Quadro K1000M 2 GB, 15.6" 1920x1080 IPS, baterija 9 ćelija Zadnje izmijenjeno od: Milentije. 09.11.2010. u 23:45.