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
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
Publication date:
14.1.2000.
Visits: 912 *