Linköping University

Courses/ AAPS/ AAPS22/ Lab 2/ Problems
0:00:00
-1086 days 3:18:41
Assignment is over

Lab 2

Time elapsed

8759:58:58

Time Remaining

0:00:00

Starts in

-1086 days 3:18:41

Ends in

-721 days 3:19:43

Start

2022-01-01 00:01 CET

End

2022-12-31 23:59 CET
Visit Results
Log in

Lab 2

Problems

Name Solved / Tries Average tries Average tries to solve
A Single source shortest path, non-negative weights 63/419 (15%) 6.16 6.35
B Single source shortest path, time table 38/202 (19%) 4.70 4.42
C Single source shortest path, negative weights 37/358 (10%) 7.96 7.49
D All Pairs Shortest Path 31/281 (11%) 7.59 8.52
E Minimum Spanning Tree 43/310 (14%) 6.20 6.26
F Maximum Flow 24/175 (14%) 6.03 6.83
G Minimum Cut 21/83 (25%) 3.61 3.57
H Minimum Cost Maximum Flow 11/86 (13%) 7.17 6.09
I Eulerian Path 15/84 (18%) 5.25 5.33