Jlantirish vazirligi toshkent axborot texnologiyalari universiteti urganch filiali


Download 401.28 Kb.
bet15/16
Sana05.01.2022
Hajmi401.28 Kb.
#210344
1   ...   8   9   10   11   12   13   14   15   16
Bog'liq
multimediya trafiklarini zamonaviy darajadagi marshrutizatsiyalash

mhi

E: _ /?,-,■ qiymatni aniqlaymiz.

(R, R) to’plamning oxirgi tenglikda minimum qiymat beruvchi barcha elementlarini, yani (i, j) yoylarni ajratamiz. Ajratilgan yoylarning har

biridagi ieR belgili uchga e, qiymat mos qoyilgan barcha j uchlarni R to’plamdan chiqarib R to’plamga kiritamiz.

Har gal tanlangan max hy dagi (i, j) yoylarni ajratib boramiz.

Uchlarga qiymat mos qoyish jarayonini oxirgi (K belgili) uchga qiymat mos qoyilmaguncha davom ettiramiz. Grafning bir belgili uchidan (manbadan) chiqib uning ixtiyoriy K uchigacha (oxirgi uchigacha) eng qisqa vaqt birligi bo’ladi.

Oxirgi qadam. Grafning oxirgi uchidan boshlab ajratilgan yoylar yo’nalishiga qarama qarshi yo’nalishda uning bir belgili uchiga kelguncha xarakatlanib natijada grafdagi bir belgili uchdan ixtiyoriy K uchgacha eng qisqa vaqt birligiga ega yo’llarni topamiz!

Quyidagi masalani yechib ko’rsatamiz!


Download 401.28 Kb.

Do'stlaringiz bilan baham:
1   ...   8   9   10   11   12   13   14   15   16




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling