Answer to March 8, 2004 Problem |
---|
The Handley Biker Problem |
---|
What is the shortest total distance possible, where should she start, and what is the sequence of
cities she visits? Express the answer as an exact answer or at least to four decimal places.
|
---|
Solution to the Problem:
ECBAD has the shortest distance of 17.4913 units.
Julie mentioned that she used Djikstra's algorithm to find the starting point.
Djikstra's algorithm (named after its discover, E.W. Dijkstra) solves the problem
of finding the shortest path from a point in a graph (the source) to a destination.
|
1. Akash Patel | Columbus, Georgia |
2. Walt Arrison | Philadelphia, Pennsylvania |
3. Jason Storer | Winchester, Virginia |
4. Julie | Dallas, Texas |
5. Britney Ford | Winchester, Virginia |
6. David Wong | Winchester, Virginia |
7. Jeffrey Gaither | Winchester, Virginia |
8. James Alarie | University of Michigan -- Flint Flint, Michigan |
9. Bill Hall | Wellington, Florida |
10. Monica Quach | Harrisonburg, Virginia |
11. David & Judy Dixon | Bennettsville, South Carolina |
12. Kristofer Friman | Tullängsskolan, Sweden |
13. Boris Luis G | ---------- |
14. Chris Maggiolo | Harrisonburg, Virginia |
15. Bella Patel | Harrisonburg, Virginia |
16. Helna Patel | Harrisonburg, Virginia |
17. Riddhi Kothari | Harrisonburg, Virginia |
18. Laura LaRusso | Winchester, Virginia |