|
Övning3
- Ruttval i datanät m.h.a Dijkstras algoritm
Rita upp en
karta över minst 10 sammankopplade routrar. Namnge routrarna
(t.ex. A, B, C...), visa med linjer hur de är anslutna till
varandra samt ange fördröjningen/kostnaden för varje
anslutning. Välj slumpmässigt två routrar ur kartan och
ge en steg-för-steg beskrivning på hur Dijkstras algoritm
fungerar för att hitta den kortaste rutten mellan dessa två
routrar. Det måste finnas minst
- 2 "hop" (över den kortaste rutten)
- 5 alternativa vägar
mellan de två slumpmässigt valda routrarna.
Uppgiften skall göras individuellt
och lämnas in per e-post till jonny.karlsson@arcada.fi.
Uppgiftens deadline
är 31.10.2008
|
|
|
|