Microsoft Interview Question

A problem based on tracing shortest path in a graph