|
|
Wikipedia has an implementation in python:
https://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm
Sorry PIEBALDconsult, I should have read Your answer first...
|
|
|
|
|
The first link on <a href="http://algs4.cs.princeton.edu/64maxflow/">this page from Professor Sedgewick</a>[<a href="http://algs4.cs.princeton.edu/64maxflow/" target="_blank" title="New Window">^</a>] has a Java implementation.
Link here:
http://algs4.cs.princeton.edu/64maxflow/
For some reason, hyperlink does not work.
-- modified 24-Sep-15 8:24am.
|
|
|
|
|
|
Is Ford Fulkerson another name for a Ford Focus?
|
|
|
|
|
I thought it was the Ford Prefect[^], which would make Mike's answer correct. 
"These people looked deep within my soul and assigned me a number based on the order in which I joined."
- Homer
|
|
|
|
|
I'm not familiar with the algorytm but the answer is: x=42. Hope that helps.
New version: WinHeist Version When you have eliminated the JavaScript, whatever remains must be an empty page. Unknown
|
|
|
|
|
Hola Josevas,
Codeproject es una comunidad de habla inglesa, que ofrece distintos foros para participar.
Lounge se usa para hablar de temas no relacionados con la programación (al menos no para hacer preguntas relacionadas con la programación). Para preguntas están los distintos apartados "Discussions", en tu caso, tal y como han recomendado ya, el apartado destinado a algoritmos debería ser el indicado.
Siendo nuevo aquí, debes saber que en caso de tener preguntas, deberás ofrecer algo que demuestre que has trabajado un poco en el tema, explicando lo que has intentado, donde estás encallado... No esperes que alguien te mande directamente algo sin que haya visto que has trabajado un poco, si haces esto a menudo puedes llegar a ser expulsado.
Disfruta de ![Green Alien | [Alien]](https://codeproject.freetls.fastly.net/script/Forums/Images/alien.gif) , vale la pena.
Hi Josevas,
codeproject is an English speaking community that offer different places to participate.
Lounge is used to discuss about non programming related things (at least not to ask about programming). If you have questions related to programming use the appropriate discussions; in your case, and as it has been already recommended the Algorithms section looks like the right place.
Being new here you must know that if you have any question you will have to demonstrate that you have worked a little bit on the issue, explaining what you've tried already, where are you stuck... Don't expect anyone here will send something directly without seeing that you've worked a little bit, if you do this frequently you can even be banned.
Enjoy , it is worth it.
|
|
|
|
|
|
I'm studying security -on my own- and need to clear out a few things !
If I've learned this correctly HTTPS connections do these things:
1)public key from server to client
2)client encrypts a key he generates using public key
3) sends encrypted key to server
4) server decrypts the message with his private key
5) voilà! the two sides are ready to exchange information using symetric ciphers
so asymmetric encryptiong is only used for sending a symmetric key over the network
suppose I have a certificate and I can decrypt messages encrypted with its public key
I perform a MITM attack (say ARP spoof),intercept and change the certificate the server sends with the one I know its private key.
browsers pops a little warning most users ignore ("WTF is a trusted certificate anyway ??")
most of the times user proceeds
the key is encrypted using my public key and sent to the server
I intercept the key,decrypt it,and encrypt it again with the public key the server sent
then let it go to the server. server decrypts the key and I can see every info the two sides exchange.
well...is it that simple ?
I don't have time to test it these days so Im asking you
I believe/hope I am mistaken and a "do you want to proceed" message is not the only guard
|
|
|
|
|
Member 10964099 wrote: browsers pops a little warning most users ignore ("WTF is a trusted certificate anyway ??")
You can't fix stupid; but browser vendors are making it a lot more than "bad cert, continue anyway? Yes. No." FF's current procedure always involves swearing when I need to remember how to make it work because some internal dev server only has a selfsigned cert.
Did you ever see history portrayed as an old man with a wise brow and pulseless heart, waging all things in the balance of reason?
Is not rather the genius of history like an eternal, imploring maiden, full of fire, with a burning heart and flaming soul, humanly warm and humanly beautiful?
--Zachris Topelius
Training a telescope on one’s own belly button will only reveal lint. You like that? You go right on staring at it. I prefer looking at galaxies.
-- Sarah Hoyt
|
|
|
|
|
|
I suggest you start running now before the Salma Hayek fans see it and decide to shoot the messenger since they can't get at the author of the article and restraining orders prevent them from getting within 10 miles of Salma herself. 
Did you ever see history portrayed as an old man with a wise brow and pulseless heart, waging all things in the balance of reason?
Is not rather the genius of history like an eternal, imploring maiden, full of fire, with a burning heart and flaming soul, humanly warm and humanly beautiful?
--Zachris Topelius
Training a telescope on one’s own belly button will only reveal lint. You like that? You go right on staring at it. I prefer looking at galaxies.
-- Sarah Hoyt
|
|
|
|
|
Not safe for my blood pressure in that I feel a pressing need to scream "Noooooooooooooooooooooooooooooooooooo!", you mean? Beautiful? Pah!
|
|
|
|
|
Something that really bothers me about the current Volkswagen scandal is that the engine management system 'cheat switch' didn't write itself. Assuming that Volkswagen followed a fairly traditional software development model:
* someone wrote a specification
* someone approved it
* someone modified the code
* someone reviewed the code
* someone tested it
So that's at least five people who were involved who either didn't think about the ethical or commercial consequences of what they were doing, or were too scared to do anything. And presumably they all considered themselves to be 'Engineers'.
I know software engineers don't have the equivalent of a Hippocratic Oath, but I'm disappointed that those involved at a technical level allowed this to go as far as it did.
|
|
|
|
|
Keith Barrett wrote: I'm disappointed that those involved at a technical level allowed this to go as far as it did.
Don't be: they did it for this... [^]
|
|
|
|
|
I suspect no money found its way into the hands of the engineers. Only the VW executives would have gained. The engineers were probably just following orders.
|
|
|
|
|
Keith Barrett wrote: probably just following orders
and keep their jobs
Mongo: Mongo only pawn... in game of life.
|
|
|
|
|
Keith Barrett wrote: So that's at least five people who were involved who either didn't think about the ethical or commercial consequences of what they were doing, or were too scared to do anything. And presumably they all considered themselves to be 'Engineers'.
I wouldn't mind being one of them. There's nothing unethical in avoiding government standard and commercial consequences are all on management stuff which made the decision.
|
|
|
|
|
I disagree. It was unethical. The ACM's code of ethics and professional standards says:
1.03. Approve software only if they have a well-founded belief that it is safe, meets specifications, passes appropriate tests, and does not diminish quality of life, diminish privacy or harm the environment. The ultimate effect of the work should be to the public good.
What VW did drove a cart-and horses through that one.
|
|
|
|
|
From my experience in large companies, I can tell you that the instruction to write the specification in this manner, most probably came from a high level in the organization. In any case, top management may delegate responsibility, but they cannot delegate accountability. Regardless of whether the top man knew about the cheat, he remains accountable for the actions of his underlings.
How do we preserve the wisdom men will need,
when their violent passions are spent?
- The Lost Horizon
|
|
|
|
|
Keith Barrett wrote: I'm disappointed that those involved at a technical level allowed this to go as far as it did
You're disappointed that engineers are also people?
|
|
|
|
|
No - people make mistakes for sure. But for this to happen a whole gang of people had to collude in doing something which should have set all their inner alarm bells ringing.
|
|
|
|
|
I'm not talking about mistakes as this probably wasn't a mistake.
I'm talking about the evil that men do (which lives on and on[^]).
This is one of the lesser evils that probably filled the pockets of quite some people.
And they would've gotten away with it too if it weren't for those meddling kids!
|
|
|
|
|
There's nothing surprising at all about this. In my 30 years of coding I've met all manner of unscrupulous developers who only care about making money and don't give a rats arse if the code they write is right or legal.
I wouldn't be the least bit surprised if this came straight from the top.
If it's not broken, fix it until it is
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
