]> git.sesse.net Git - nms/commit
projects / nms / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 888bee2) | patch
Optimize the TSP solver by using the MST of the rest of the graph as a lower bound.
authorSteinar H. Gunderson <sesse@samfundet.no>
Fri, 7 Apr 2006 13:10:38 +0000 (13:10 +0000)
committerSteinar H. Gunderson <sesse@samfundet.no>
Fri, 7 Apr 2006 13:10:38 +0000 (13:10 +0000)
commit19bc8938f3298412f9e1bc295cae941f802951a5
tree29a7ba23a9ca6aa3fb54f034c0851e1a3d0bbbbftree | snapshot
parent888bee2a13b0ab3cbf05adbda6479761b9973cfacommit | diff
Optimize the TSP solver by using the MST of the rest of the graph as a lower bound.
tsp/tsp.cpp diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.