How to calculate a shortest distance form town to town in java?

I was asked at an interview a question on how would I write code which would calculate a shortest route from one town to another. What would a Road class look like if there were lets suppose Classes of a type road and how would the main method work with that?

Anyone can come here with some solution?