--- /dev/null
+<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
+<HTML><HEAD><TITLE>Ford-Fulkenson Algorithm</TITLE></HEAD><BODY>
+<DIV ALIGN=CENTER><APPLET CODE="FordFulk.class" ARCHIVE="FordFulk.jar" WIDTH=900 HEIGHT=600 ALT="FordFulk Java Applet">
+<PARAM NAME="DataFile" VALUE="FordFulk.data">
+<H1>Please use Java-capable browser or Sun's AppletViewer for access!</H1>
+</APPLET></DIV>
+
+<HR>
+
+<H1>Ford-Fulkenson Algorithm</H1>
+
+ Here is the <A HREF="FordFulk.zip"><B>complete ZIP file</B></A> (50KB) with the source included. Please read
+the license terms:
+
+<H2>Release comments:</H2>
+
+<P>This software is provided "AS IS" without warranty of any kind. Redistribution
+permitted under the terms of <A HREF="ftp://prep.ai.mit.edu/pub/gnu/GPL">GNU General Public License version 2</A>.</P>
+<P>Whole packaged was assembled under time press and without previous deeper
+knowledge of Java language. You'll probably find many ineffective and stupid
+things I do. Please <A HREF="mailto:short@ucw.cz">give me a mail</A> if you
+want but send no flames, please.</P>
+
+<P>Graphical design is very ugly. I use only standard windowing toolkit
+supplied from Sun in JDK named AWT which is not much nifty and comfortable.
+On the other hand at least this demo tries to be as much compatible as possible.</P>
+
+<P>Proudly developed using
+<A HREF="http://www.sun.com/" ><IMG SRC="http://java.sun.com/images/buttons/lgsun.gif" WIDTH=64 HEIGHT=30 BORDER=0 ALIGN=ABSCENTER ALT="Sun"></A>
+<A HREF="http://java.sun.com/" ><IMG SRC="http://java.sun.com/images/logos/javalogo.gif" WIDTH=52 HEIGHT=88 BORDER=0 ALIGN=ABSCENTER ALT="Java"></A> and
+<A HREF="http://www.linuxnow.com/"><IMG SRC="http://www.linuxnow.com/pics/linuxnow.gif" WIDTH=88 HEIGHT=31 BORDER=0 ALIGN=ABSCENTER ALT="GNU/Linux"></A>
+[<A HREF="http://www.sun.com/">Sun</A> <A HREF="http://java.sun.com/">Java</A> and <A HREF="http://www.linuxnow.com/">GNU/Linux</A>].</P>
+
+<H2>Currently implemented workarounds of browser bugs:</H2>
+<UL>
+<LI><A HREF="http://www.microsoft.com/">MS</A> <A HREF="http://www.microsoft.com/ie/">Internet Explorer 4.01</A> bug with non-overridable
+TextArea() paint() method is now workarounded. Unfortunately as a result of using such crappy browser the line breaking algorithm of the
+guide (lower right) window is not functioning properly.
+<LI><A HREF="http://home.netscape.com/">Netscape Communicator</A> bug with non-functioning Thread suspend() is workarounded. Disadvantage of this
+workaround is some CPU consumption when the applet is ran under this browser. Latest version of <A HREF="http://home.netscape.com/">Netscape Communicator</A>
+for <A HREF="http://www.linuxnow.com/">GNU/Linux</A> doesn't exhibit this errorneous behaviour, although Communicator still displays warning messages to the
+Java log.
+</UL>
+
+<H2>C version of program:</H2>
+<P>I've added raw algorithm implementation written in ANSI C, can be found in
+"<A HREF="FordFulk.c">FordFulk.c</A>" source file. Please check it as
+there is likely a lot of bugs. Testing input data are in file
+"<A HREF="FordFulk.in">FordFulk.in</A>", it's graphical representation is in
+"<A HREF="FordFulk.in.gif">FordFulk.in.gif</A>". This sample network including
+the picture is provided by the courtesy of
+<A HREF="mailto:mcaceres@entelsa.entelnet.bo">Mauricio Caceres</A>. Correct
+resulting maximal flow of this network is <B>14</B>.</P>
+
+<H2>Author:</H2>
+
+<P>
+<A HREF="http://vellum.cz/~short/">Jan Kratochvil</A>,
+e-mail: <A HREF="mailto:short@ucw.cz">short@ucw.cz</A>,
+phone: <A HREF="http://www.paegas.cz/">+420 603 431329</A>.
+</P>
+
+</BODY></HTML>
git://git.jankratochvil.net / www.jankratochvil.net.git / blobdiff