Microsoft Interview Question

multi-threaded finding of shortest path in graph