[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
Maximum flow bug
- To: graphthing-discuss@xxxxxxxx
- Subject: Maximum flow bug
- From: Michael P <mich1@xxxxxxxxxxxxxx>
- Date: Sun, 7 Jun 2009 23:21:09 +0300
- Delivered-to: archiver@xxxxxxxx
- Delivered-to: graphthing-discuss-outgoing@xxxxxxxx
- Delivered-to: graphthing-discuss@xxxxxxxx
- Delivery-date: Sun, 07 Jun 2009 16:28:10 -0400
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:sender:received:date :x-google-sender-auth:message-id:subject:from:to:content-type; bh=77NTP4MR98tTEpfO8fnKgYZsLnb4h6EGu9+uj0jiqKw=; b=Gk8G80xIb5iYkQKb3MxsdgmNTy7CxIAEx8m5OA3RskpuFsIMRqSiCHLMkxkSOa/Swd TpKaIaDloCaYNymNWysNYfgAV2HP8yqC2XltQNQXBQl/prk6hUoe2YbDo95g0JXTMACy g1A5NNt+cFZ8Winl5HcVq5XVczSz1af2Vekx0=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:date:x-google-sender-auth:message-id:subject :from:to:content-type; b=bbvuurt7vVn+hhm03Bm8VSZxzdSqRpDbmfDHmExr/sD4Ns/XIgKX96l7VnZ3T3cwzv elwnQQJH3wnTk3WMs3tAZ7GHZZ0aruBWUFMzLqE39f+4L3qECxetppZU4MWFLg73U+Wm uPl8rwIhbO7xy3zzJAQfGtXGNF/GcB8SsK/T0=
- Reply-to: graphthing-discuss@xxxxxxxx
- Sender: owner-graphthing-discuss@xxxxxxxx
Hi,
I believe there's a bug in the maximum flow calculation. I've attached a case that should reproduce it.
The flow for either A-E, A-F, B-E or B-F is calculated as 502, although the result should be 4.
I'm using version 1.3.2 in Debian.
Thanks,
michael
p.s. otherwise it's a great program!
Attachment:
flowbug.gt
Description: Binary data