Re: What is general term for this problem?
From: Paul G. Brown <paul_geoffrey_brown_at_yahoo.com>
Date: 16 Sep 2004 19:51:15 -0700
Message-ID: <57da7b56.0409161851.2edef9d2_at_posting.google.com>
Date: 16 Sep 2004 19:51:15 -0700
Message-ID: <57da7b56.0409161851.2edef9d2_at_posting.google.com>
Jan Hidders <jan.hidders_at_REMOVETHIS.pandora.be> wrote in message news:<pan.2004.09.16.20.29.41.91351_at_REMOVETHIS.pandora.be>...
> The usual way of showing this is by translating it to the problem of
> finding the maximal flow in a certain network and solving it with the
> Ford-Fulkerson method.
Edmonds and Karp dear, Edmonds and Karp. Received on Fri Sep 17 2004 - 04:51:15 CEST