Linköping University

Courses/ AAPS/ AAPS19/ AAPS19 Lab 2/ Problems
0:00:00
-2183 days 7:20:53
Assignment is over

AAPS19 Lab 2

Time elapsed

8760:00:00

Time Remaining

0:00:00

Starts in

-2183 days 7:20:53

Ends in

-1818 days 7:20:53

Start

2018-12-31 01:00 CET

End

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

AAPS19 Lab 2

Problems

Name Solved / Tries Average tries Average tries to solve
A All Pairs Shortest Path 8/83 (10%) 8.30 8.62
B Eulerian Path 2/6 (33%) 2.00 2.50
C Maximum Flow 11/141 (8%) 10.07 11.64
D Minimum Cost Maximum Flow 1/1 (100%) 1.00 1.00
E Minimum Cut 7/17 (41%) 2.43 2.43
F Minimum Spanning Tree 16/76 (21%) 4.22 4.50
G Single source shortest path, non-negative weights 21/145 (14%) 6.90 6.90
H Single source shortest path, time table 15/98 (15%) 6.12 6.40
I Single source shortest path, negative weights 13/147 (9%) 9.80 9.85