well to solve ur problem u just need to have the idea of MIN CUT.
Mahbub
On 3/19/06, geworm <[EMAIL PROTECTED]> wrote:
Forget it....This is obviously wrong, I seems to came up with a
solution to find the maximum s-t flow after deleting k edges.
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
- [algogeeks] smallest maximum s-t network flow kool_guy
- [algogeeks] Re: smallest maximum s-t network flow SPX2
- [algogeeks] Re: smallest maximum s-t network flow geworm
- [algogeeks] Re: smallest maximum s-t network flow geworm
- [algogeeks] Re: smallest maximum s-t network f... mahbubul hasan
- [algogeeks] smallest maximum s-t network flow kool_guy
