Index
Help
Created with Snap
Created with Snap
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
4x
.25x
.5x
1x
2x
4x
?
s = PickVertex()
dist[s] = 0
W.Insert(s,dist[s])
while
W.IsNotEmpty():
v = W.DeleteMin()
for
w
in
Neighborhood(v):
if
dist[w] == gInfinity:
pred[w] = v
dist[w] = dist[v] + length[(v,w)]
W.Insert(w,dist[w])
elif
dist[w] > dist[v] + length[(v,w)]:
pred[w] = v
dist[w] = dist[v] + length[(v,w)]
W.DecreaseKey(w,dist[w])
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Edge (1,18) length: 50.00
Edge (1,26) length: 50.00
Edge (1,32) length: 50.00
Edge (2,9) length: 50.00
Edge (2,3) length: 50.00
Edge (2,25) length: 50.00
Edge (3,10) length: 50.00
Edge (3,4) length: 50.00
Edge (4,11) length: 50.00
Edge (4,5) length: 50.00
Edge (5,12) length: 50.00
Edge (5,6) length: 50.00
Edge (6,13) length: 50.00
Edge (6,7) length: 50.00
Edge (7,14) length: 50.00
Edge (8,15) length: 50.00
Edge (8,9) length: 50.00
Edge (9,16) length: 50.00
Edge (9,10) length: 50.00
Edge (10,17) length: 50.00
Edge (10,11) length: 50.00
Edge (11,18) length: 50.00
Edge (11,12) length: 50.00
Edge (12,19) length: 50.00
Edge (12,13) length: 50.00
Edge (13,20) length: 50.00
Edge (13,14) length: 50.00
Edge (14,21) length: 50.00
Edge (15,22) length: 50.00
Edge (15,16) length: 50.00
Edge (16,23) length: 50.00
Edge (16,17) length: 50.00
Edge (17,24) length: 50.00
Edge (17,18) length: 50.00
Edge (18,19) length: 50.00
Edge (19,26) length: 50.00
Edge (19,20) length: 50.00
Edge (20,27) length: 50.00
Edge (20,21) length: 50.00
Edge (21,28) length: 50.00
Edge (22,29) length: 50.00
Edge (22,23) length: 50.00
Edge (23,30) length: 50.00
Edge (23,24) length: 50.00
Edge (24,31) length: 50.00
Edge (24,1) length: 50.00
Edge (25,8) length: 50.00
Edge (26,33) length: 50.00
Edge (26,27) length: 50.00
Edge (27,34) length: 50.00
Edge (27,28) length: 50.00
Edge (28,35) length: 50.00
Edge (29,36) length: 50.00
Edge (29,30) length: 50.00
Edge (30,37) length: 50.00
Edge (30,31) length: 50.00
Edge (31,38) length: 50.00
Edge (31,32) length: 50.00
Edge (32,39) length: 50.00
Edge (32,33) length: 50.00
Edge (33,40) length: 50.00
Edge (33,34) length: 50.00
Edge (34,41) length: 50.00
Edge (34,35) length: 50.00
Edge (35,42) length: 50.00
Edge (36,43) length: 50.00
Edge (36,37) length: 50.00
Edge (37,44) length: 50.00
Edge (37,38) length: 50.00
Edge (38,45) length: 50.00
Edge (38,39) length: 50.00
Edge (39,46) length: 50.00
Edge (39,40) length: 50.00
Edge (40,47) length: 50.00
Edge (40,41) length: 50.00
Edge (41,48) length: 50.00
Edge (41,42) length: 50.00
Edge (42,49) length: 50.00
Edge (43,44) length: 50.00
Edge (44,45) length: 50.00
Edge (45,46) length: 50.00
Edge (46,47) length: 50.00
Edge (47,48) length: 50.00
Edge (48,49) length: 50.00
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
Vertex 7 is not in tree
Vertex 8 is not in tree
Vertex 9 is not in tree
Vertex 10 is not in tree
Vertex 11 is not in tree
Vertex 12 is not in tree
Vertex 13 is not in tree
Vertex 14 is not in tree
Vertex 15 is not in tree
Vertex 16 is not in tree
Vertex 17 is not in tree
Vertex 18 is not in tree
Vertex 19 is not in tree
Vertex 20 is not in tree
Vertex 21 is not in tree
Vertex 22 is not in tree
Vertex 23 is not in tree
Vertex 24 is not in tree
Vertex 25 is not in tree
Vertex 26 is not in tree
Vertex 27 is not in tree
Vertex 28 is not in tree
Vertex 29 is not in tree
Vertex 30 is not in tree
Vertex 31 is not in tree
Vertex 32 is not in tree
Vertex 33 is not in tree
Vertex 34 is not in tree
Vertex 35 is not in tree
Vertex 36 is not in tree
Vertex 37 is not in tree
Vertex 38 is not in tree
Vertex 39 is not in tree
Vertex 40 is not in tree
Vertex 41 is not in tree
Vertex 42 is not in tree
Vertex 43 is not in tree
Vertex 44 is not in tree
Vertex 45 is not in tree
Vertex 46 is not in tree
Vertex 47 is not in tree
Vertex 48 is not in tree
Vertex 49 is not in tree