|
Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi
|
| Sana | 11.04.2023 | | Hajmi | 264.18 Kb. | | #50516 |
Bog'liq ASADULLO2 ishi 1666813998, Munojatkhan Muzaffarova
O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Kommutatsiya va Marshrutizatsiya fanidan
Mustaqil ish
Mavzu: DEYKSTRA algoritmi yordamida paketlarni marshrutlash .
Bajardi: 415-19 guruh talabasi
ABDUVOHIDOV ASADULLOQabul qildi: Amirsaidov Ulug’bek
Graf tugunlari - marshrutizatorlar. Graf yoylari - aloqa liniyalari. Aloqa liniyalari metrikalarga ega. Birinchi marshrutizatordan boshqa marshrutizatorlarga boladigan optimal yo`lni aniqlash kerak
∞
∞
∞
2
4
6
5
3
1
0
3 3
1
2
2
3 3 ∞
4 4
1
∞ ∞
∞
3
2
4
6
5
3
1
3 3
0
1
2
2
3 3 ∞
4 4
1
∞
4
4
3
2
4
6
5
3
1
3 3
0
1
2
2
3 3 5
4 4
1
∞
4
4
3
2
4
6
5
3
1
3 3
0
1
2
2
3 3 5
4 4
1
5
4
4
3
2
4
6
5
3
1
3 3
0
1
2
2
3 3 5
4 4
1
5
4
4
3
2
4
6
5
3
1
3 3
0
1
2
2
3 3 5
4 4
1
5
4
4
3
2
4
6
5
3
1
3 3
0
1
2
2
3 3 5
4 4
1
5
4
1 dan 2 gaca optimal yo’l:1,2 (qiymat 3)
1 dan 3 gaca optimal yo’l:1,3 (qiymat 4)
1 dan 4 gaca optimal yo’l:1,2,4 (qiymat 4)
1 dan 5 gaca optimal yo’l:1,3,5 (qiymat 5)
1 dan 6 gaca optimal yo’l:1,2,6 (qiymat 5)
|
| |
