"uxw" - 1 õppematerjal

Arvutivõrgud eksami vastused

tabelisse. Nüüd tuleb arvutada kõik teepikkused välja lähtudes sellest, mida me saime tänu selle x-i. 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