<feed xmlns='http://www.w3.org/2005/Atom'>
<title>puzzles/maxflow.h, branch master</title>
<subtitle>My sgt-puzzles tree</subtitle>
<link rel='alternate' type='text/html' href='https://www.franklinwei.com/cgit/puzzles/'/>
<entry>
<title>Remove maxflow completely.</title>
<updated>2018-04-22T16:04:50+00:00</updated>
<author>
<name>Simon Tatham</name>
<email>anakin@pobox.com</email>
</author>
<published>2018-04-21T16:03:10+00:00</published>
<link rel='alternate' type='text/html' href='https://www.franklinwei.com/cgit/puzzles/commit/?id=3d04dd3335a2c4c6007ff4e2a58a2855c7a9c52a'/>
<id>3d04dd3335a2c4c6007ff4e2a58a2855c7a9c52a</id>
<content type='text'>
Its ability to solve general network flow problems was never actually
used in this code base; it was _always_ used for the restricted
problem of finding a matching in an unweighted bipartite graph. So now
I've switched all its clients over to the new matching.c, maxflow is
no longer needed.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Its ability to solve general network flow problems was never actually
used in this code base; it was _always_ used for the restricted
problem of finding a matching in an unweighted bipartite graph. So now
I've switched all its clients over to the new matching.c, maxflow is
no longer needed.
</pre>
</div>
</content>
</entry>
<entry>
<title>New puzzle: `Tents'. Requires a potentially shared algorithms module</title>
<updated>2005-10-13T18:30:24+00:00</updated>
<author>
<name>Simon Tatham</name>
<email>anakin@pobox.com</email>
</author>
<published>2005-10-13T18:30:24+00:00</published>
<link rel='alternate' type='text/html' href='https://www.franklinwei.com/cgit/puzzles/commit/?id=669bb81f084191d0163de43c8e1631e30d913b00'/>
<id>669bb81f084191d0163de43c8e1631e30d913b00</id>
<content type='text'>
maxflow.c. Also in this checkin, fixes to the OS X and GTK back ends
to get ALIGN_VNORMAL right. This is the first time I've used it! :-)

[originally from svn r6390]
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
maxflow.c. Also in this checkin, fixes to the OS X and GTK back ends
to get ALIGN_VNORMAL right. This is the first time I've used it! :-)

[originally from svn r6390]
</pre>
</div>
</content>
</entry>
</feed>
