Difference between revisions of "Talk:TADM2E 1.3"
From Algorithm Wiki
(Created page with " == Proposed solution == ''a''———————''b''——''c'' Perhaps I am misunderstanding the question… However, this seems far more elegant Design/draw a r...") |
Sparkguy2016 (talk | contribs) (→error in solution?: new section) |
||
| (One intermediate revision by one other user not shown) | |||
| Line 9: | Line 9: | ||
Design/draw a road network with two points a and b such that the '''fastest route between a and b''' is not ''the shortest route''. | Design/draw a road network with two points a and b such that the '''fastest route between a and b''' is not ''the shortest route''. | ||
| + | |||
| + | [[User:Henry|Henry]] ([[User talk:Henry|talk]]) 19:25, 11 September 2015 (EDT) | ||
| + | |||
| + | == error in solution? == | ||
| + | |||
| + | I may be wrong but I think there is a typo in the proposed solution. | ||
| + | |||
| + | |||
| + | dist(a,d)=5 miles | ||
| + | |||
| + | dist(c,b)=5 miles | ||
| + | |||
| + | So the distance from a to b through d is 10 miles. Assuming you drive 30 miles per hour, the time to travel this would be 20 minutes, but due to the busy intersection at d, you are delayed 15 minutes, the total time would be 35 minutes. | ||
| + | |||
| + | |||
| + | Shouldn't it be: | ||
| + | |||
| + | |||
| + | dist(a,d)=5 miles | ||
| + | |||
| + | dist('''d''',b)=5 miles | ||
| + | |||
| + | |||
| + | d instead of c right? | ||
Latest revision as of 05:53, 29 May 2016
Proposed solution
a———————b——c
Perhaps I am misunderstanding the question…
However, this seems far more elegant
Design/draw a road network with two points a and b such that the fastest route between a and b is not the shortest route.
Henry (talk) 19:25, 11 September 2015 (EDT)
error in solution?
I may be wrong but I think there is a typo in the proposed solution.
dist(a,d)=5 miles
dist(c,b)=5 miles
So the distance from a to b through d is 10 miles. Assuming you drive 30 miles per hour, the time to travel this would be 20 minutes, but due to the busy intersection at d, you are delayed 15 minutes, the total time would be 35 minutes.
Shouldn't it be:
dist(a,d)=5 miles
dist(d,b)=5 miles
d instead of c right?
