Stručni rad

Od koenigsberških mostova do kineskog poštara

Anka Golemac ; Prirodoslovno matematički fakultet, Sveučilište u Splitu
Tanja Vučić ; Prirodoslovno matematički fakultet, Sveučilište u Splitu

Sažetak

U članku se daje kratak osvrt na povijest teorije grafova i u tom kontekstu govori o rješavanju Problema kineskog poštara kao jednog o najpoznatijih problema kombinatorne optimizacije.

Ključne riječi

problem kineskog poštara; teorija grafova

Hrčak ID:

103201

URI

https://hrcak.srce.hr/103201

Datum izdavanja:

30.6.2012.

Posjeta: 1.636 *