Anonymous user
Talk:Closest-pair problem: Difference between revisions
→About this task: up to implementations keeping track of the points...?
(→About this task: What about the points?) |
(→About this task: up to implementations keeping track of the points...?) |
||
Line 11:
It seems weird to only return the distance of the closest pair. Wouldn't want the actual pair of points rather than just the distance between them? That's what the description seems to say, but the examples only return the distance. Are they missing the point? --[[User:Mwn3d|Mwn3d]] 16:15, 11 May 2009 (UTC)
: Implementations (at least Smalltalk and new Perl and C) do so! Just I haven't specified it into the pseudocode, since it would make it less clear (the point is not to keep track of the closest points: it is about the "smaller distance" so to say). Indeed it is not hard to keep track of that information even in the pseudocode, so maybe I can add it after all. But my first effort was to provide a working pseudocode... which points can come after. (Now everything seems fixed, so I am going to add it to the pseudocode too...) --[[User:ShinTakezou|ShinTakezou]] 17:06, 11 May 2009 (UTC)
| |||