The following table summarizes the outcome of the project.
Preliminary Project Submission
The submissions have been verified with this program: attachment:verify-program
Extra-small examples
Student number |
|||||||||
|
n. wrong dist |
n. infty |
avg dist |
n. wrong dist |
n. infty |
avg dist |
n. wrong dist |
n. infty |
avg dist |
2 |
ae, 2 |
0 |
6.9 |
2 |
0 |
9.5 |
1 |
0 |
7.95 |
3 |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
4 |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
5 |
10 |
1 |
5.4 |
5 |
3 |
6.23 |
4 |
1 |
7.21 |
6 |
0 |
0 |
6.35 |
0 |
0 |
9.4 |
0 |
0 |
7.95 |
7 |
0 |
0 |
6.8 |
0 |
0 |
10.65 |
0 |
0 |
8.15 |
Small examples
Student number |
|||||||||
|
n. wrong dist |
n. infty |
avg dist |
n. wrong dist |
n. infty |
avg dist |
n. wrong dist |
n. infty |
avg dist |
2 |
21 |
27 |
10.03 |
ae, 21 |
12 |
9.12 |
25 |
35 |
9.59 |
3 |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
4 |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
5 |
100 |
53 |
6.22 |
58 |
22 |
6.53 |
69 |
51 |
6.99 |
6 |
to |
to |
to |
pe |
pe |
pe |
to |
to |
to |
7 |
0 |
0 |
10.54 |
0 |
0 |
9.65 |
1 |
1 |
10.41 |
Final Project Submission
The submissions have been verified with this program: attachment:verify-program-final
Small Examples
Student number |
|||||||||
|
n. wrong dist |
n. infty |
avg dist |
n. wrong dist |
n. infty |
avg dist |
n. wrong dist |
n. infty |
avg dist |
2 |
0 |
86 |
7.54 |
0 |
69 |
7.25 |
0 |
78 |
7.07 |
3 |
0 |
57 |
8.28 |
0 |
75 |
8.57 |
0 |
49 |
8.71 |
4 |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
5 |
0 |
54 |
5.47 |
0 |
50 |
6.57 |
0 |
87 |
5.75 |
6 |
0 |
0 |
7.47 |
0, ae |
1 |
8.33 |
0 |
0 |
8.17 |
7 |
2 |
0 |
9.76 |
5 |
2 |
9.03 |
0 |
2 |
9.41 |
Medium Examples
Student number |
|||||||||
|
n. wrong dist |
n. infty |
avg dist |
n. wrong dist |
n. infty |
avg dist |
n. wrong dist |
n. infty |
avg dist |
2 |
0 |
58 |
8.06 |
0 |
52 |
9.12 |
0 |
56 |
10.08 |
3 |
0 |
12 |
9.72 |
0 |
30 |
10.33 |
0 |
22 |
10.72 |
4 |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
fe |
5 |
0 |
51 |
6.54 |
0 |
55 |
6.66 |
0 |
50 |
7.81 |
6 |
0 |
0 |
8.87 |
0 |
0 |
9.71 |
0 |
1 |
9.36 |
7 |
0 |
1 |
9.92 |
0 |
0 |
10.74 |
0 |
2 |
10.77 |
Explanation of Symbols
to: time out (2 minutes)
fe: format error
ae: action error (making an edge negative, or other inappropriate action)
pe: programming error (the program stops due to a bug)
n. wrong dist: number of times the program reported the wrong distance
n. infty: number of times the program reported unreachable vertices
avg dist: average distance between reachable nodes