PROBLEM KITAJSKEGA POŠTARJA S PRIORITETNIMI VOZLIŠČIKramberger, Tomaž (Avtor) Žerovnik, Janez (Mentor) Guid, Nikola (Komentor) problem kitajskega poštarjaproblemi usmerjanjaEulerjev grafprioritetna vozliščamodificiran algoritem Dijkstremodificiran Kruskalov algoritemV doktorski disertaciji z naslovom Problem kitajskega poštarja s prioritetnimi vozlišči je preučevana posplošitev problema kitajskega poštarja, v kateri je podmnožica vozlišč utežena in vrstni red obiska vozlišč vpliva na vrednost namenske funkcije. Preučevan problem je dokazano NP-težek. V disertaciji sta predstavljeni in preučevani dve konstrukcijski hevristiki. Za eno izmed njih je dokazano, da ob določenih pogojih vrne optimalne rešitve. Hevristiki sta implementirani in testirani na več razredih naključno tvorjenih instanc.[T. Kramberger]20102010-05-21 10:27:51Doktorska disertacija14041UDK: 004.932(043.3)COBISS_ID: 14123542NUK URN: URN:SI:UM:DK:EXOJMM2Asl