Az előadáson különböző számítógépes és telekommunikációs hálózattervezési problémák kerülnek bemutatásra, pl. access hálózatok tervezése, általános hálózat tervezés, hibatoleráns hálózatok tervezése, hullámhossz hozzárendelés WDM optikai hálózatokban, valamint megfigyelési problémák.
Az előadáson ismertetett témák:
- Alapok: Asszimptótika, mimimális feszítőfák, legrövidebb utak
- Multicasting -- Steiner fák
- Access hálózat tervezés -- Könnyű, közelítően legrövidebb utak fája
- Általános hálózattervezési probléma -- Spanner gráfok
- Hullámhossz hozzárendelés WDM optikai hálózatokban
- Hálózatok hibatoleranciája -- többszörös összefüggőség, minimális vágás
- Megfigyelési problémák -- a művészeti galéria probléma
| - | foliák |
| 1. Gráfok, minimális feszítőfák, legrövidebb utak | |
| 2. Multicasting -- Steiner fák | |
| 3. Access hálózat tervezés -- LAST | |
| 4. Általános hálózattervezés -- Spanner gráfok | |
| 5. Hullámhossz hozzárendelés optikai WDM hálózatokban | |
| 6. Hálózatok hibatoleranciája -- Többszörös összefüggőség | |
| 7. Megfigyelési problémák -- A művészeti galéria probléma |
Gyakorló feladatok:
1. feladatlap,
2. feladatlap,
3. feladatlap
Aktuális:
Aktuális publikációk
J. Cheriyan, R. Ravi:
Approximation Algorithms for Network Problems
Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest:
Introduction to Algorithms.
MIT Press, 1990