project/FordFulk/FordFulk/FordFulk.shtml

   1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
   2 <HTML><HEAD><TITLE>Ford-Fulkenson Algorithm</TITLE></HEAD><BODY>
   3 <DIV ALIGN=CENTER><APPLET CODE="FordFulk.class" ARCHIVE="FordFulk.jar" WIDTH=900 HEIGHT=600 ALT="FordFulk Java Applet">
   4 <PARAM NAME="DataFile" VALUE="FordFulk.data">
   5 <H1>Please use Java-capable browser or Sun's AppletViewer for access!</H1>
   6 </APPLET></DIV>
   7
   8 <HR>
   9
  10 <H1>Ford-Fulkenson Algorithm</H1>
  11
  12   Here is the <A HREF="FordFulk.zip"><B>complete ZIP file</B></A> (50KB) with the source included. Please read
  13 the license terms:
  14
  15 <H2>Release comments:</H2>
  16
  17 <P>This software is provided "AS IS" without warranty of any kind. Redistribution
  18 permitted under the terms of <A HREF="ftp://prep.ai.mit.edu/pub/gnu/GPL">GNU General Public License version 2</A>.</P>
  19 <P>Whole packaged was assembled under time press and without previous deeper
  20 knowledge of Java language. You'll probably find many ineffective and stupid
  21 things I do. Please <A HREF="mailto:short@ucw.cz">give me a mail</A> if you
  22 want but send no flames, please.</P>
  23
  24 <P>Graphical design is very ugly. I use only standard windowing toolkit
  25 supplied from Sun in JDK named AWT which is not much nifty and comfortable.
  26 On the other hand at least this demo tries to be as much compatible as possible.</P>
  27
  28 <P>Proudly developed using
  29 <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>
  30 <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
  31 <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>
  32 [<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>
  33
  34 <H2>Currently implemented workarounds of browser bugs:</H2>
  35 <UL>
  36 <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
  37 TextArea() paint() method is now workarounded. Unfortunately as a result of using such crappy browser the line breaking algorithm of the
  38 guide (lower right) window is not functioning properly.
  39 <LI><A HREF="http://home.netscape.com/">Netscape Communicator</A> bug with non-functioning Thread suspend() is workarounded. Disadvantage of this
  40 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>
  41 for <A HREF="http://www.linuxnow.com/">GNU/Linux</A> doesn't exhibit this errorneous behaviour, although Communicator still displays warning messages to the
  42 Java log.
  43 </UL>
  44
  45 <H2>C version of program:</H2>
  46 <P>I've added raw algorithm implementation written in ANSI C, can be found in
  47 &quot;<A HREF="FordFulk.c">FordFulk.c</A>&quot; source file. Please check it as
  48 there is likely a lot of bugs. Testing input data are in file
  49 &quot;<A HREF="FordFulk.in">FordFulk.in</A>&quot;, it's graphical representation is in
  50 &quot;<A HREF="FordFulk.in.gif">FordFulk.in.gif</A>&quot;. This sample network including
  51 the picture is provided by the courtesy of
  52 <A HREF="mailto:mcaceres@entelsa.entelnet.bo">Mauricio Caceres</A>. Correct
  53 resulting maximal flow of this network is <B>14</B>.</P>
  54
  55 <H2>Author:</H2>
  56
  57 <P>
  58 <A HREF="http://vellum.cz/~short/">Jan Kratochvil</A>,
  59 e-mail: <A HREF="mailto:short@ucw.cz">short@ucw.cz</A>,
  60 phone: <A HREF="http://www.paegas.cz/">+420 603 431329</A>.
  61 </P>
  62
  63 </BODY></HTML>