O‘zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti kommutatsiya va Marshrutizatsiya fanidan Mustaqil ish

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)