This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Dallas Using the cheapest- link algorithm, I circled the smallest mileage of each row first. From these, I chose the smallest and listed the two cities involved here. I continued this process, and whenever a city was listed twice, I crossed out the row and column for that city. After Dallas, the reference vertex, was listed once in this I avoided it until there was only one other city left whereon I connected the last remaining “foreign” city to the home city....
View Full Document
- Fall '07
- Math, Harshad number, Dallas, 80 miles, 63 minutes, 4,093 miles