LS Simulation - Your new shortest-path table after update

• Your location: K

• Your neighbours: W and X

Destination

Total Cost

Shortest Path (how to get to destination)

K

0

K (self)

W

12

K - W

X

12+3 = 15

K - W - X

Q

12+6 =18

K - W - Q

This is better than K-X

Previous slide

Next slide

Back to first slide

View graphic version