00:01
Okay, then we are starting at vertex a.
00:04
That's here.
00:05
We have a choice.
00:06
We can go this way, this way, or this way.
00:11
We choose the nearest neighbor as the least weight on the line or the edge.
00:16
And clearly that will be the four along here.
00:19
So the first one then we need is ad of length four.
00:25
So now we're at d.
00:27
We have a choice.
00:28
We can go this way to b, this way to c.
00:34
Which one's the least edge? well, clearly it will be the three.
00:39
So the next one then is going to be going from d to c, length three.
00:47
So we're up here.
00:51
Now we're at c.
00:53
So we have a choice of going to f, which is 13, or to e, which is 40.
01:00
That's it.
01:00
So pick the lowest one and we go to f.
01:05
So cf, 13.
01:08
That's my next edge.
01:12
Now we're at f now and i can go to b, which is two, to a, which is 15...