| Naslov: | PROBLEM KITAJSKEGA POŠTARJA S PRIORITETNIMI VOZLIŠČI |
|---|
| Avtorji: | ID Kramberger, Tomaž (Avtor)
ID Žerovnik, Janez (Mentor) Več o mentorju... 
ID Guid, Nikola (Komentor) |
|---|
| Datoteke: |  DR_Kramberger_Tomaz_2010.pdf (10,28 MB)
MD5: 4730CECA27EA4A93F42B6B95F068DB8F
PID: 20.500.12556/dkum/a4f563f9-3cb9-42c6-98a7-90299c94ef0b
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Doktorska disertacija |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | problem kitajskega poštarja, problemi usmerjanja, Eulerjev graf, prioritetna vozlišča, modificiran algoritem Dijkstre, modificiran Kruskalov algoritem |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [T. Kramberger] |
|---|
| Leto izida: | 2010 |
|---|
| PID: | 20.500.12556/DKUM-14041 |
|---|
| UDK: | 004.932(043.3) |
|---|
| COBISS.SI-ID: | 14123542 |
|---|
| NUK URN: | URN:SI:UM:DK:EXOJMM2A |
|---|
| Datum objave v DKUM: | 27.05.2010 |
|---|
| Število ogledov: | 4174 |
|---|
| Število prenosov: | 477 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
