-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathgraph00_ans.txt
33 lines (33 loc) · 1.97 KB
/
graph00_ans.txt
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
**T1 (BFS) (V = 26, E = 49, time = 0.000 sec) Tree Cost = 25
**T2 (BFS) (V = 43, E = 89, time = 0.000 sec) Tree Cost = 42
**T3 (BFS) (V = 70, E = 272, time = 0.000 sec) Tree Cost = 69
**T4 (BFS) (V = 94, E = 289, time = 0.000 sec) Tree Cost = 93
**T5 (BFS) (V = 31, E = 59, time = 0.001 sec) Tree Cost = 30
**T6 (BFS) (V = 71, E = 343, time = 0.001 sec) Tree Cost = 70
**T7 (BFS) (V = 37, E = 99, time = 0.000 sec) Tree Cost = 36
**T8 (BFS) (V = 55, E = 96, time = 0.000 sec) Tree Cost = 54
**T9 (BFS) (V = 92, E = 548, time = 0.001 sec) Tree Cost = 91
**T10 (BFS) (V = 89, E = 200, time = 0.001 sec) Tree Cost = 88
**T11 (BFS) (V = 41, E = 201, time = 0.000 sec) Tree Cost = 40
**T12 (BFS) (V = 39, E = 78, time = 0.000 sec) Tree Cost = 38
**T13 (BFS) (V = 62, E = 110, time = 0.000 sec) Tree Cost = 61
**T14 (BFS) (V = 27, E = 91, time = 0.000 sec) Tree Cost = 26
**T15 (BFS) (V = 21, E = 46, time = 0.000 sec) Tree Cost = 20
**T16 (BFS) (V = 69, E = 247, time = 0.000 sec) Tree Cost = 68
**T17 (BFS) (V = 76, E = 591, time = 0.000 sec) Tree Cost = 75
**T18 (BFS) (V = 36, E = 71, time = 0.000 sec) Tree Cost = 35
**T19 (BFS) (V = 28, E = 60, time = 0.000 sec) Tree Cost = 27
**T20 (BFS) (V = 45, E = 275, time = 0.001 sec) Tree Cost = 44
**T21 (BFS) (V = 74, E = 152, time = 0.001 sec) Tree Cost = 73
**T22 (BFS) (V = 9, E = 18, time = 0.000 sec) Tree Cost = 8
**T23 (BFS) (V = 70, E = 264, time = 0.000 sec) Tree Cost = 69
**T24 (BFS) (V = 69, E = 308, time = 0.001 sec) Tree Cost = 68
**T25 (BFS) (V = 44, E = 206, time = 0.000 sec) Tree Cost = 43
**T26 (BFS) (V = 27, E = 51, time = 0.001 sec) Tree Cost = 26
**T27 (BFS) (V = 25, E = 50, time = 0.000 sec) Tree Cost = 24
**T28 (BFS) (V = 35, E = 181, time = 0.000 sec) Tree Cost = 34
**T29 (BFS) (V = 40, E = 74, time = 0.000 sec) Tree Cost = 39
**T30 (BFS) (V = 31, E = 66, time = 0.001 sec) Tree Cost = 30
**T31 (BFS) (V = 53, E = 214, time = 0.000 sec) Tree Cost = 52
**T32 (BFS) (V = 43, E = 154, time = 0.000 sec) Tree Cost = 42
Total memory used = 22188