On 6 Mar 2002 at 7:43, [log in to unmask] wrote:
> On 5 Mar 2002 at 9:14, EXT-Hanly, John M wrote:
>
> > Dear fortran guru's,
> >
> > Can anyone point me to a location where I can find a Munkres assignment
> > algorithm in fortran?
> >
> > thanks,
> >
> > John Hanly
> > Schafer Corporation
> > Ground-based Midcourse Defense Segment GMDS
> > Arlington, VA 703.872.4156
> >
> > Live Long and Prosper
>
> Using a search engine, I found two sources:
> 1. CACM algorithm 27, which dates from 1960, and
> 2. Routine ASSNDX in the CERN MATHLIB (1994).
> ---
I find now that CACM 27, by R. Silver, was in Algol.
The CERN routine was quite short.
I have updated it to Fortran 90 style, and my version is in the attachment to this
message. (As I am using Pegasus mail, I think it will be sent as a separate message).
---
Alan Miller
http://members.ozemail.com.au/~milleraj/
http://users.bigpond.net.au/amiller/
|