Topic 10: Graphs 3: Shortest Paths and CP2 Introduction

Problems

Name Solved / Tries Average tries Average tries to solve
A All Pairs Shortest Path 46/239 (19%) 4.78 4.57
B Virtual Friends 55/92 (60%) 1.61 1.60
C Firetrucks Are Red 33/82 (40%) 2.16 1.76
D Landline Telephone Network 19/148 (13%) 4.62 5.58