View All num of num See all Photos Microsoft This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company?Learn More. www.microsoft.com Employer Engaged Overview Reviews Salaries Interviews Jobs Photos Benefits 9.3k Reviews 32k Salaries 4.0k Interviews Follow Add Review or Salary Follow Add Review or Salary Interview Question Engineer Interview Hyderābād (India) Microsoft There are n stations and you have the fairs for travelling from one station to the other. How will you find the minimum cost of travelling from s0 to sn, provided you can do (n-1) max hops? Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 1 Answer ▲ 0 ▼ Isn't this just Dijkstra's Algorithm? Or am I missing something... Anonymous on Jan 6, 2011 Add Answers or Comments To comment on this, Sign In or Sign Up.