Skoči na glavni sadržaj

Ekonomski vjesnik : Review of Contemporary Entrepreneurship, Business, and Economic Issues, Vol. XI No. 1-2, 1998.

Izvorni znanstveni članak

Pronalaženje najkraćeg puta na grafu

Antoaneta Klobučar ; Sveučilište Josipa Jurja Strossmayera u Osijeku, Ekonomski fakultet u Osijeku, Osijek, Hrvatska
Miljenko crnjac ; Sveučilište Josipa Jurja Strossmayera u Osijeku, Ekonomski fakultet u Osijeku, Osijek, Hrvatska

Puni tekst: hrvatski pdf 90 Kb

str. 23-25

preuzimanja: 376

citiraj

Sažetak

U članku se uvodi definicija udaljenosti dva vrha na grafu. Nakon toga je dan Fordov algoritam za određivanje najkraćeg puta kao i način primjene opisanog algoritma.

Ključne riječi

graf; udaljenost; najkraći put; Fordov algoritam

Hrčak ID:

206393

URI

https://hrcak.srce.hr/206393

Datum izdavanja:

14.1.2000.

Posjeta: 912 *