Shot in the Dark: Minimum-weight perfect matching algorithm

[Paul Magwene]

On Fri, 15 Mar 2002 22:14:03 -0500, Paul Magwene wrote:


> Some more digging did turn up this neat little Java applet:
> 
> http://www.math.sfu.ca/~goddyn/Courseware/Visual_Matching.html
> 
> with source code in the same directory.  I may try and translate that to
> something Pythonic - it's definitely more inviting than the Blossum4
> code.


Well, that's of limited use - it only works for points in the plane.
Back to the drawing board....

--Paul