LOTR Book Tour

JRR Tolkien is promoting his new book "The Lord of the Rings" and needs to travel from his summer home in Brighton to seven other cities in Great Britain and then back to Brighton. Since Mr. Tolkien is a frugal man and professor of literature, he wants to minimize the total distance he must travel to visit these cities as he wants to get back to his unfinished work "The Silmarillion". He has put together the following table listing each city and the distance between them in kilometers.

Find the minimum distance tour for Mr. Tolkien, beginning and ending in Brighton. (20 points)

********The answer is 1,355. Please use Excel AND Solver to answer!!!********* Show SOLVER AND EXCEL SCREENSHOT!!