I am curious to know the maximum size of graphs than can be solved by
existing computers (electronic or DNA-based).
Also, what would be the commercial fallout of finding an algorithm to
solve the Hamiltonian path problem rapidly for big graphs (500 points
and over) ?
Thanks in advance,
Guy Dubeau
[By the way, I can't check the Web since I have no Internet
connection, just the e-mail.]
- Re: Directed Hamiltonian path problem DUBEAU Guy
- Re: Directed Hamiltonian path problem Jordan Dimov
