Microsoft interview question

A problem based on tracing shortest path in a graph