]> git.sesse.net Git - nms/commit
Make a slightly more realistic estimate for moving between facing rows (1m plus any...
authorSteinar H. Gunderson <sesse@samfundet.no>
Fri, 7 Apr 2006 21:55:03 +0000 (21:55 +0000)
committerSteinar H. Gunderson <sesse@samfundet.no>
Fri, 7 Apr 2006 21:55:03 +0000 (21:55 +0000)
commit84465cf43be0174f2fc5438ec31540259669c840
tree0d8ec6cb9d68dc3593223a8982480a9a23d0465e
parentf7a057db941c923ab02e8889dd0b68ef53999f18
Make a slightly more realistic estimate for moving between facing rows (1m plus any gaps, instead of 0m regardless as before). Amazingly enough, this boosts the time enormously, as the optimistic bound becomes a lot better.
tsp/tsp.cpp