Run-time for SP algorithms on different computers
- From: TheTravellingSalesman <saad.zaman@xxxxxxxxx>
- Date: Tue, 1 Jan 2008 17:14:00 -0800 (PST)
I'm running some of the shortest path algorithms on my personal laptop
(1.6 GHZ core duo) and I get an average run time of 100 ms for the
data set that I have.
I am wondering if the same program is ran on a much bigger/faster
computer then the run time will be any faster. If so, how much
faster?
I'm trying to asses how much impact will the processor speed have on
the run-time.
Thanks in advance for your input.
.
- Next by Date: Re: Hamiltonian cycle problem in 2-connected bipartite cubic graph is Polynomial
- Next by thread: Re: Hamiltonian cycle problem in 2-connected bipartite cubic graph is Polynomial
- Index(es):