Professional paper

Floyd-Warshallov algoritam u tropskoj geometriji

Zlatko Erjavec orcid.org/0000-0002-9402-1069 ; Fakultet organizacije i informatike, Sveučilište u Zagrebu
Drago Kovačec ; Fakultet organizacije i informatike, Sveučilište u Zagrebu

Abstract

U članku se pojašnjavaju osnovni pojmovi tropske geometrije te njena primjena u rješavanju problema određivanja najkraćeg puta u težinskom grafu Floyd-Warshallovim algoritmom.

Keywords

Floyd-Warshallov algoritam; optimizacija; tropska geometrija

Hrčak ID:

222765

URI

https://hrcak.srce.hr/222765

Publication date:

31.12.2018.

Visits: 933 *