Pregled bibliografske jedinice broj: 558428
Problem kineskog poštara
Problem kineskog poštara, 2011., diplomski rad, preddiplomski, Prirodoslovno-matematički fakultet, Split
CROSBI ID: 558428 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Problem kineskog poštara
(Chinese Postman Problem)
Autori
Mimica, Ana
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Prirodoslovno-matematički fakultet
Mjesto
Split
Datum
14.10
Godina
2011
Stranica
15
Mentor
Golemac, Anka
Ključne riječi
graf; algoritam; optimizacija; problem kineskog poštara
(graph; algorithm; optimization; chinese postman problem)
Sažetak
Poštar treba pokupiti pisma u poštanskom uredu, dostaviti pisma u svim ulicama koje spadaju u njegovo područje i na kraju se vratiti u poštanski ured, pri tomu posao obaviti sa što manje hodanja. U terminima teorije grafova problem se svodi na pronalaženje najkraćeg zatvorenog puta u težinskim grafu koji uključuje svaki brid grafa najmanje jedanput. Ovo pitanje poznato je kao problem kineskog poštara (Chinese Postman Problem – CPP) i jedan je od najpopularnijih optimizacijskih problema s brojnim primjenama u praksi. Rad započinje uvodnim pojmovima iz teorije grafova te opisom matematičkih modela CPP-a. U drugom dijelu je detaljno opisan problem, njegove različite varijacije i postupci traženja rješenja.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
177-0000000-0882 - Tranzitivne grupe i s njima povezane diskretne strukture (Golemac, Anka, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Split
