Pronalaženje najkraćeg puta na grafu

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