| Title: | PROBLEM KITAJSKEGA POŠTARJA S PRIORITETNIMI VOZLIŠČI |
|---|
| Authors: | ID Kramberger, Tomaž (Author)
ID Žerovnik, Janez (Mentor) More about this mentor... 
ID Guid, Nikola (Comentor) |
|---|
| Files: |  DR_Kramberger_Tomaz_2010.pdf (10,28 MB)
MD5: 4730CECA27EA4A93F42B6B95F068DB8F
PID: 20.500.12556/dkum/a4f563f9-3cb9-42c6-98a7-90299c94ef0b
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Dissertation |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | V 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. |
|---|
| Keywords: | problem kitajskega poštarja, problemi usmerjanja, Eulerjev graf, prioritetna vozlišča, modificiran algoritem Dijkstre, modificiran Kruskalov algoritem |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [T. Kramberger] |
|---|
| Year of publishing: | 2010 |
|---|
| PID: | 20.500.12556/DKUM-14041 |
|---|
| UDC: | 004.932(043.3) |
|---|
| COBISS.SI-ID: | 14123542 |
|---|
| NUK URN: | URN:SI:UM:DK:EXOJMM2A |
|---|
| Publication date in DKUM: | 27.05.2010 |
|---|
| Views: | 4170 |
|---|
| Downloads: | 477 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
