Index
Help
Created with Snap
Created with Snap
1
2
3
4
5
6
4x
.25x
.5x
1x
2x
4x
?
s = PickVertex()
dist[s] = 0
W.Add(s)
while
W.IsNotEmpty():
v = pickMinimal(W,dist)
W.Remove(v)
for
w
in
Neighborhood(v):
if
dist[w] == gInfinity:
W.Add(w)
if
dist[w] > dist[v] + length[(v,w)]:
pred[w] = v
dist[w] = dist[v] + length[(v,w)]
1
2
3
4
5
6
7
8
9
10
11
12
Edge (1,2) length: 112
Edge (2,4) length: 150
Edge (3,1) length: 112
Edge (4,6) length: 112
Edge (5,3) length: 100
Edge (6,5) length: 158
Vertex 1 is not in tree
Vertex 2 is not in tree
Vertex 3 is not in tree
Vertex 4 is not in tree
Vertex 5 is not in tree
Vertex 6 is not in tree