Re: NetworkFlow example
- To: mathgroup at smc.vnet.net
- Subject: [mg118034] Re: NetworkFlow example
- From: "Jon Harrop" <usenet at ffconsultancy.com>
- Date: Sat, 9 Apr 2011 07:13:36 -0400 (EDT)
- References: <in9jve$f9g$1@smc.vnet.net>
"Andrzej Kozlowski" <akoz at mimuw.edu.pl> wrote in message news:in9jve$f9g$1 at smc.vnet.net... > Well, at least the examples from Pemmaraju and Skiena's book seem to work > without problems in Mathematica 8.01: > > << Combinatorica` > > g = GridGraph[2, 2, 2]; > > NetworkFlow[g, 1, 8, All] > > {{{2, 1}, {3, 1}, {5, 1}}, {{1, 0}, {4, 1}, {6, 0}}, > {{1, 0}, {4, 0}, {7, 1}}, {{2, 0}, {3, 0}, {8, 1}}, > {{1, 0}, {6, 1}, {7, 0}}, {{2, 0}, {5, 0}, {8, 1}}, > {{3, 0}, {5, 0}, {8, 1}}, {{4, 0}, {6, 0}, {7, 0}}} Mathematica 7 hangs at this point. So these functions were broken for over 10 years?! Cheers, Jon.