*** DFS ***

01:San Francisco
02:San Rafael
03:Richmond
04:Oakland
06:Hayward
05:San Mateo
07:Palo Alto
08:Fremont
09:San Jose
10:Santa Clara
11:Scotts Valley
13:Santa Cruz
12:Watsonville
14:Half Moon Bay
15:Pacifica

*** BFS ***

01:San Francisco
02:San Rafael
04:Oakland
05:San Mateo
15:Pacifica
03:Richmond
06:Hayward
07:Palo Alto
14:Half Moon Bay
08:Fremont
10:Santa Clara
13:Santa Cruz
09:San Jose
11:Scotts Valley
12:Watsonville

*** MST ***

01:San Francisco - null
04:Oakland - 01:San Francisco
15:Pacifica - 01:San Francisco
03:Richmond - 04:Oakland
14:Half Moon Bay - 15:Pacifica
02:San Rafael - 03:Richmond
06:Hayward - 04:Oakland
08:Fremont - 06:Hayward
07:Palo Alto - 08:Fremont
10:Santa Clara - 07:Palo Alto
09:San Jose - 10:Santa Clara
05:San Mateo - 07:Palo Alto
11:Scotts Valley - 10:Santa Clara
13:Santa Cruz - 11:Scotts Valley
12:Watsonville - 09:San Jose

*** Shortest Path ***

Shortest Path from 04:Oakland to 10:Santa Clara
10:Santa Clara - 07:Palo Alto - 08:Fremont - 06:Hayward - 04:Oakland = 59 minutes