The Number of steiner points in min.steiner tree

Post here if you don't find any other place for your post. But please, stay on-topic: algorithms, programming or something related to this web site and its services.

Moderator: Board moderators

Post Reply
serur
A great helper
Posts: 251
Joined: Thu Feb 23, 2006 11:30 pm

The Number of steiner points in min.steiner tree

Post by serur » Thu Feb 14, 2008 3:33 pm

Let H be a metric space, then for n terminals there can be nor more than n-2 steiner points
For n = 2 this holds because of the triangle inequality, but how to prove the general case?

Post Reply

Return to “Other words”