Dijkstras algoritm, routing, dator- och telekommunikation
"Använd Dijkstras algoritm för att beräkna den kortaste vägen från nod X till alla andra noder i nätverket nedan.
Jag förstår inte varför svaret blir
Bör det inte bli
Du undrar kanske över hur algoritmen fortsätter att fylla i för rad 3 till rad 6?
Exempel:
X till U via två vägar: U(2)= 6V
X till U via tre vägar: U (3)=?
...X till W = 6
...X till Y = 6
...X till W = 8
Vidare prövningar av ovanstående tre som kortaste väg i ruta U(3) är då meningslösa. Man upprepar då 6V i ruta U(3)
Varför gör man inte samma på t.ex. V då? Där har du bara en prövning. Vad har du att säga om T, Y och Z om då? Samma där. Då skulle jag bara gå till prövning 3 förT, prövning 2 för Y och Z. Har jag förstått dig rätt?
UPDATE
Jag förstår! Det är den som har kortast avstånd. Alltså hade man kunnat ha både Y på prövning 3 eller U då båda har avståndet 6. Så enkelt men så svårt att förstå... Tack!
