Linköping University

Courses/ AAPS/ AAPS14/ AAPS14 Lab 2/ Problems
0:00:00
-4009 days 8:29:01
Assignment is over

AAPS14 Lab 2

Time elapsed

8760:00:00

Time Remaining

0:00:00

Starts in

-4009 days 8:29:01

Ends in

-3644 days 8:29:01

Start

2013-12-31 01:00 CET

End

2014-12-31 01:00 CET
Visit Results
Log in

AAPS14 Lab 2

Problems

Name Solved / Tries Average tries Average tries to solve
A All Pairs Shortest Path 7/73 (10%) 7.30 8.57
B Eulerian Path 2/8 (25%) 2.67 3.00
C Maximum Flow 5/17 (29%) 3.40 3.40
D Minimum Cost Maximum Flow 3/34 (9%) 8.50 7.33
E Minimum Cut 4/5 (80%) 1.25 1.25
F Minimum Spanning Tree 8/22 (36%) 2.75 2.75
G Single source shortest path, non-negative weights 9/18 (50%) 1.80 1.56
H Single source shortest path, time table 6/11 (55%) 1.57 1.67
I Single source shortest path, negative weights 3/18 (17%) 2.00 1.33