Heeft iemand een idee van de oplossingen voor oefening 3 en 4 bij routing ?
Vraag 3 (eerste zittijd 2005-2006)
Code: Select all
Leg uit met een voorbeeld dat het bij het algoritme van Dijkstra geen verschil maakt welke node je kiest als je op een gegeven moment moet kiezen tussen nodes met gelijke kost
Code: Select all
Een 'routing loop' is een situatie waarbij nodes elkaar als volgende hop beschouwen voor dezelfde bestemming, paketten zouden in een loop tussen de 2 nodes blijven. Als alle nodes in een netwerk Dijkstra toepassen, kunnen er dan routing loops optreden ? Zoja, geef een voorbeeld en verklaar grondig waarom het fout gaat. Zo nee, leg zo volledig mogelijk uit waarom dit niet kan .
mzzl