[GRASS-dev] [GRASS GIS] #1761: v.net.steiner broken

[GRASS GIS]

#1761: v.net.steiner broken
---------------------------+------------------------------------------------
 Reporter:  cmbarton       |       Owner:  grass-dev@…              
     Type:  enhancement    |      Status:  new                      
 Priority:  minor          |   Milestone:  7.0.0                    
Component:  Vector         |     Version:  svn-trunk                
 Keywords:  v.net.steiner  |    Platform:  All                      
      Cpu:  All            |  
---------------------------+------------------------------------------------
Changes (by mmetz):

  * priority:  critical => minor
  * platform:  Unspecified => All
  * version:  unspecified => svn-trunk
  * milestone:  6.4.3 => 7.0.0
  * type:  defect => enhancement
  * cpu:  Unspecified => All


Comment:

 The Steiner tree problem [0] is NP-hard and a heuristic algorithm is used
 in this module so the result may be suboptimal. The implemented algorithm
 needs quite a lot of memory in order to determine a good (not necessarily
 optimal) solution. This is not a bug but inherent to the algorithm used by
 the module. There may be less memory-intensive solutions. Changing type to
 enhancement.

 [0] http://en.wikipedia.org/wiki/Steiner_tree_problem

-- 
Ticket URL: <http://trac.osgeo.org/grass/ticket/1761#comment:2>
GRASS GIS <http://grass.osgeo.org>