Microsoft interview question

multi-threaded finding of shortest path in graph