Skip to main content
V
ValeryOchkov24-Ruby IV
24-Ruby IV
February 16, 2012
Question

Steiner tree problem

  • February 16, 2012
  • 4 replies
  • 3370 views

One simple task with 4 points - see the video here.

See the screenshot:

Steiner-Problem-4-Point.png

See the physical model of this problem (Steiner tree problem😞

Steiner-Problem-4-Point-1.png

    4 replies

    V
    ValeryOchkov24-Ruby IVAuthor
    24-Ruby IV
    February 16, 2012

    I would like to see same video for 5, 6 etc points

    One animation for 5 point - see here

    V
    ValeryOchkov24-Ruby IVAuthor
    24-Ruby IV
    February 16, 2012

    One practical example of this task - a cable for 2 houses - see here

      V
      ValeryOchkov24-Ruby IVAuthor
      24-Ruby IV
      February 22, 2012

      Do you know a shorter way for this 8 points (tops of the cube):

      SteinerCube.PNG

      V
      ValeryOchkov24-Ruby IVAuthor
      24-Ruby IV
      March 5, 2012

      See http://communities.ptc.com/videos/2617

      Terms & ConditionsAccessibility statement