[CN] Dijkstra en aanverwanten
Posted: Wed Jan 31, 2007 12:45 pm
Ik ben toch nog niet helemaal mee met dat algorithme van dijkstra hoor ... Vooral niet bij de oefeningen.
Heeft iemand een idee van de oplossingen voor oefening 3 en 4 bij routing ?
Vraag 3 (eerste zittijd 2005-2006)
Vraag 4 (eerste zittijd, 2005-2006)
Alvast weer nen dikke merci hé,
mzzl
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