Skip to the main content

Original scientific paper

Pronalaženje najkraćeg puta na grafu

Antoaneta Klobučar ; Josip Juraj Strossmayer University of Osijek, Faculty of Economics in Osijek, Osijek, Croatia
Miljenko crnjac ; Josip Juraj Strossmayer University of Osijek, Faculty of Economics in Osijek, Osijek, Croatia


Full text: croatian pdf 90 Kb

page 23-25

downloads: 309

cite


Abstract

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.

Keywords

graf; udaljenost; najkraći put; Fordov algoritam

Hrčak ID:

206393

URI

https://hrcak.srce.hr/206393

Publication date:

14.1.2000.

Visits: 640 *