question about the ford fulkerson algorithm?

Welcome to the iTechForums.
If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.
To register now click here.

Latest Threads

Advertisements

Your Ad Here

Forum Statistics

Threads:
Posts: 1
Members:
Number of Users Online:
Welcome to our newest member,

Thread Tools

Display Modes

05-14-2008, 08:41 PM

amandac

Junior Member

Join Date: May 2008

Posts: 1

question about the ford fulkerson algorithm?

in a ford fulkerson network, how can a back-flow be added on to the normal flow diagram? my book says that the edge should have a non-zero excess capacity but in a practice exam question i just did, they made 2 backflows across edges that had 0 capacity left.
how is it really done?

« Previous Thread | Next Thread »

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

Forum Jump

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
RSA Algorithm Question?	Jon Thomson	Software Design & Algorithms	0	05-13-2008 04:01 PM
Why is the prim's algorithm greedy? Does the algorithm always return a correct	peiyi l	Software Design & Algorithms	1	05-06-2008 04:51 PM

All times are GMT. The time now is 08:46 PM.