Changes between Version 128 and Version 129 of Grass7/NewFeatures


Ignore:
Timestamp:
12/28/12 14:04:15 (12 years ago)
Author:
neteler
Comment:

+v.net.salesman

Legend:

Unmodified
Added
Removed
Modified

  • Grass7/NewFeatures

    v128 v129  
    9393 * G7:v.net.distance: improved
    9494 * G7:v.net.bridge: improved
     95 * G7:v.net.salesman: optional tour optimization added. The standard algorithm to find the shortest tour is heuristic and often does not find the optimal tour for more than 10 nodes to visit. The optimization methods available are bootstrapping and a genetic algorithm.
    9596 * G7:v.net.spanningtree: improved
    9697 * G7:v.net.flow: improved