Stručni rad

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

Sažetak

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.

Ključne riječi

Floyd-Warshallov algoritam; optimizacija; tropska geometrija

Hrčak ID:

222765

URI

https://hrcak.srce.hr/222765

Datum izdavanja:

31.12.2018.

Posjeta: 933 *