|
| Budget: |
$ 100-300 |
| Status: |
Closed
for Bidding (selected
user roybuet)
|
| Project
Creator: |
|
| |
Rating: (No Feedback Yet)
|
| Required
Skills: |
,
,
,
|
| Attached
Files: |
(None) |
 |
|
|
|
|
|
|
|
|
|
|
Description
Here is the description and requirements of the project:
Implementation of Edmond-Karp Algorithm for Max-Flow:
Input: A directed graph G=(V,E), an edge capacity function c(*,*), the sourse vertex s and the sink vertex t.
The input graph G is given as follows: The vertices are numbered as 1, 2, ... n. The edge set and the edge capacity function c(*,*) is given by the edge list. Namely, the edges is given one by one. For each edge, two end vertices are given. And its associated capacity is also given.
You need to implement Edmond-Karps algorithm for computing the max-flow from s to t in G.
The output of the program should be as follows: * List the initial configutation. Namely, for each edge (i,j), list its capacity and flow over it. And the total flow in G (initially, it is 0). * List the configutation after each iteration.
Please document your program, and fully test it.
You may chose the language for your program. (C++ is preferred).
Reminder
You may not start working in this and any project before
your bid is accepted. Any user who violates this policy
may have their account permanently suspended.
|
|
|
Dhaka,
BD
location |
US$300
bid amount |

         
(146
reviews)
feedback |

5 day(s)
delivery time |

|
| |
Please check PM.
regards
Bid Time: 08-06-2008 00:29
|
|
|
|
| Shortlist |
| Decline Bid |
|
|
Shenyang,
CN
location |
US$250
bid amount |

         
(10
reviews)
feedback |

4 day(s)
delivery time |

|
| |
Please check your PMB, Thanks :)
Bid Time: 08-05-2008 23:28
|
|
|
|
| Shortlist |
| Decline Bid |
|
|
Kiev,
UA
location |
US$100
bid amount |

         
(10
reviews)
feedback |

1 day(s)
delivery time |

|
| |
I can do it well.
Bid Time: 08-06-2008 02:01
|
|
|
|
| Shortlist |
| Decline Bid |
|
|
melbourne,
AU
location |
US$100
bid amount |

         
(10
reviews)
feedback |

5 day(s)
delivery time |

|
| |
Simple after-dinner exercise.
Bid Time: 08-06-2008 01:02
|
|
|
|
| Shortlist |
| Decline Bid |
|
|
Zaporozhye,
UA
location |
US$1,000
bid amount |

         
(1
reviews)
feedback |

21 day(s)
delivery time |

|
| |
Hello, i`m familiar with max flow algorithm so it aint gonna be dificult, dont hesitate to contact me...
Bid Time: 08-06-2008 11:14
|
|
|
|
| Shortlist |
| Decline Bid |
|
|
Madrid,
ES
location |
US$200
bid amount |

         
(1
reviews)
feedback |

5 day(s)
delivery time |

|
| |
We are two developers with very much experience in developing mathematics algoriths, also in competitions with a limited time with excellent results.
Bid Time: 08-06-2008 04:27
|
|
|
|
| Shortlist |
| Decline Bid |
|
|
jaipur,
CN
location |
US$170
bid amount |

(No Feedback
Yet)
feedback |

3 day(s)
delivery time |

|
| |
i can do this project ,,,,, i have experience in this area///
Bid Time: 08-06-2008 09:41
|
|
|
|
|