香港科技大学：Graph Evacuation Problems

2 C=2

5 u v 𝜏=3 c=2 t=4 2 2 4

t=5 3 2 C=2

3 u v 𝜏=3 c=2 t=5 2 2 6

t=6 2

1 u v 𝜏=3 c=2 t=6 2 2 8

2 C=2

u v 𝜏=3 c=2 1 2 10 t=7

t=8

u v 𝜏=3 c=21 12 t=8