--- title: "Steiner Tree - Reviews, Revenue and Downloads in Austria | Apple App Store" description: "This app computes Steiner trees using an evolutionary algorithm. You can place, drag, and delete points of your tree. The optimal number and position of Steiner points is computed. A minimal spanning" --- # Steiner Tree — Austria ![Steiner Tree App Icon](https://is1-ssl.mzstatic.com/image/thumb/Purple112/v4/12/b2/e9/12b2e992-12bd-d567-22e1-d56e71d8eef1/AppIcon-0-0-1x_U007emarketing-0-0-0-10-0-0-sRGB-0-0-0-GLES2_U002c0-512MB-85-220-0-0.png/434x0w.png) **Developer:** [Reinhard MAENNER](https://apptail.io/developer/reinhard-maenner-ZcGd) **Category:** Education **Rating:** N/A (0 ratings) **Price:** Free **Bundle ID:** com.zeh4soft.steinertree **Store:** Apple App Store **Country:** Austria **Version:** 4.3 (released 2022-03-27) **Original Release:** 2013-01-22 **Languages:** English **App Store Link:** [Download on Apple App Store](https://apps.apple.com/at/app/app/id590732192) **AppTail Page:** [https://apptail.io/app/steiner-tree-Vsdf/austria](https://apptail.io/app/steiner-tree-Vsdf/austria) ## Steiner Tree Description This app computes Steiner trees using an evolutionary algorithm. You can place, drag, and delete points of your tree. The optimal number and position of Steiner points is computed. A minimal spanning tree (MST) connects a given set of points in a plane so that the sum of all edges is minimal. Often this sum of all edges can be reduced, if additional points are added. These points are called Steiner points, and the corresponding minimal spanning tree Steiner tree. If more than 3 points are given, it is a hard optimization problem to compute the optimal number and position of Steiner points. This app uses a simple evolutionary algorithm for demonstration purposes. It uses a population of individuals. Each individual represents a MST containing some Steiner points. The population develops towards the optimal Steiner tree in an evolutionary loop: Initially, each individual sets random Steiner points, and constructs the corresponding Steiner tree. The minimal length of the Steiner tree in the population is stored. Each individual has now a fitness value, which is the higher, the closer its Steiner tree length is to the minimal length in the population. Fitter individuals have more descendants by reproduction, and less fit individuals die out. In order to explore better solutions, reproduction does not create descendants that are identical to the parent individual, i.e. do not have their Steiner points at the same position. Rather these positions are shifted randomly by mutation, using a Gaussian distribution. How far they are shifted on average is determined also by their fitness: Good individuals shift their Steiner points less than worse individuals. How fast a good solution is found, depends thus on the population size, and the mutation strength. ## Apps Similar to Steiner Tree - [PiBase: Topology](https://apptail.io/app/pibase-topology-PVaf/austria) - [Strings Conferences](https://apptail.io/app/strings-conferences-rjqf/austria) - [LineAlgebrArt](https://apptail.io/app/linealgebrart-gTFj/austria) - [Bernstein-Vazirani algorithm](https://apptail.io/app/bernstein-vazirani-algorithm-vzjn/austria) - [neural networks for XOR](https://apptail.io/app/neural-networks-for-xor-Zovn/austria) - [RealMandelRender](https://apptail.io/app/realmandelrender-TpSn/austria) - [Quarked! Baryon Blaster](https://apptail.io/app/quarked-baryon-blaster-MXeo/austria) - [qFt](https://apptail.io/app/qft-Kbwo/austria) - [Drawing with Math](https://apptail.io/app/drawing-with-math-lKxp/austria) - [Base to Base Converter](https://apptail.io/app/base-to-base-converter-LsKs/austria) ## Steiner Tree Available In - [Austria](https://apptail.io/app/steiner-tree-Vsdf/austria) - [Australia](https://apptail.io/app/steiner-tree-Vsdf/australia) - [Belgium](https://apptail.io/app/steiner-tree-Vsdf/belgium) - [Czechia](https://apptail.io/app/steiner-tree-Vsdf/czechia) - [Germany](https://apptail.io/app/steiner-tree-Vsdf/germany) - [Dominican Republic](https://apptail.io/app/steiner-tree-Vsdf/dominican-republic) - [Algeria](https://apptail.io/app/steiner-tree-Vsdf/algeria) - [Egypt](https://apptail.io/app/steiner-tree-Vsdf/egypt) - [Spain](https://apptail.io/app/steiner-tree-Vsdf/spain) - [France](https://apptail.io/app/steiner-tree-Vsdf/france) - [United Kingdom](https://apptail.io/app/steiner-tree-Vsdf/united-kingdom) - [Ireland](https://apptail.io/app/steiner-tree-Vsdf/ireland) - [Israel](https://apptail.io/app/steiner-tree-Vsdf/israel) - [Italy](https://apptail.io/app/steiner-tree-Vsdf/italy) - [South Korea](https://apptail.io/app/steiner-tree-Vsdf/south-korea) - [Lebanon](https://apptail.io/app/steiner-tree-Vsdf/lebanon) - [Malta](https://apptail.io/app/steiner-tree-Vsdf/malta) - [Philippines](https://apptail.io/app/steiner-tree-Vsdf/philippines) - [Poland](https://apptail.io/app/steiner-tree-Vsdf/poland) - [Slovakia](https://apptail.io/app/steiner-tree-Vsdf/slovakia) - [Taiwan](https://apptail.io/app/steiner-tree-Vsdf/taiwan) - [United States](https://apptail.io/app/steiner-tree-Vsdf/united-states) - [Vietnam](https://apptail.io/app/steiner-tree-Vsdf/vietnam) - [South Africa](https://apptail.io/app/steiner-tree-Vsdf/south-africa) --- ## About AppTail [AppTail](https://apptail.io) is a mobile app intelligence platform providing app analytics, ASO (App Store Optimization) tools, keyword tracking, competitor analysis, revenue estimates, and review monitoring for iOS App Store apps. Track your app's performance, discover ranking keywords, monitor competitors, and analyze market trends. - [Search Apps](https://apptail.io) - [Top Charts](https://apptail.io/top-iphone-apps) - [Sign Up for Full Access](https://app.apptail.io/signup?utm_campaign=ai-crawl&utm_content=footer) *Data provided by [AppTail](https://apptail.io) - Mobile App Intelligence Platform*