"uxyz" - 1 õppematerjal

Arvutivõrgud eksami vastused

U-st v-ni on 2, aga läbi x-i on 2+1=3 ehk siin teepikkus ei paranenud ja 2 jääb alles. U-st w-sse on 5, aga läbi x-i on 1+3=4 ehk läbi uue tipu saame parema tulemuse ehk see tähendab, et u-st w-sse ei ole mõtet otse minna, vaid läbi x-i. U-st pääseme ka x-i kaudu y- isse, mille väärtus on 1+1=2. Kui tahame jõuda u-st w-ni, siis uw väärtus on 5, uxw väärtus on 4, aga uxyw väärtus on 3 ehk see on hoopis parim tulemus. Nüüd pääseme ka z-ini ja uxyz puhul on tee väärtus 1+1+2=4. Kõikide muude tippude kaudu minnes oleks väärtus suurem ehk kõige minimaalsem tee tipust u tippu z on uxyz. Nii ühe võimalusena marsruuterid töötavad. Neil on olemas kogu täisinfo võrgu kohta ja sellest lähtuvad kasutades Dijkstra algoritmi, siis saadaksegi valmis graaf ja tekib marsruutimistabel. 29. Distance vector marsruutimisalgoritm Info on olemas naabrite käes, paneme juurde hinna naabriteni ja vastavalt sellele tekitame tabeli