[GRASSLIST:9351] Re: telcom network design - least cost implementation?

[Radim Blazek]

On 12/7/05, M S <mseibel at gmail.com> wrote:
> Has anyone used GRASS in either a raster or vector application for modeling
> a telecommunications network?  Meaning a packet enters the network and gets
> routed around through various nodes until it gets to the destination, and
> using GIS to determine what that least cost path would be?

This problem can be solved by v.net.steiner, attention, steiner
problem is NP-complete.

Radim