AppBrain's verdict
- Last updated
- March 27, 2022
- Size
- 662.0 KB
User feedback
Ratings and reviews on the App StoreComments on Steiner Tree for iOS
We don't have enough comments to show example comments. Please check back later.
Store listing
By Reinhard MAENNER, from the App StoreDescription by Reinhard MAENNER Written by the developer, not by AppBrain. Click to read.
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.
Safety and technology
Found in the app by AppBrain- Price
- Free
- App size
- 662.0 KB
- Content rating
- Everyone
Technologies used by Steiner Tree
Releases
Updates seen on the App Store- Version
- 4.3
- Launched
- January 2013
No changelog data
Alternatives
Similar apps and more from Reinhard MAENNERAlternatives to Steiner Tree
More from Reinhard MAENNER
Rankings
App Store top chartsApp Store Rankings for Steiner Tree
About the app and developer
About Steiner Tree
Steiner Tree is an education app developed by Reinhard MAENNER.
What is the rating of Steiner Tree?
Steiner Tree has no ratings yet.
Is Steiner Tree free?
Steiner Tree is free. The app size is 662.00 kB. The latest version available is 4.3. The last update was on March 27, 2022.
What are the requirements for Steiner Tree?
The app has a content rating of Everyone. The app has been available on the App Store since January 2013.
Steiner Tree is made and published by Reinhard MAENNER. AppBrain is an independent app data site and isn't affiliated with Reinhard MAENNER. The app name, icon, screenshots and description belong to Reinhard MAENNER and are shown as published on the App Store.
Developer information for Reinhard MAENNER
Address:
Frequently asked questions about Steiner Tree
Is Steiner Tree free?
Yes. Steiner Tree is free on the App Store.
Is Steiner Tree still available?
Yes. Steiner Tree is on the App Store, and the last update we saw was on March 27, 2022.
How large is Steiner Tree?
Steiner Tree is 662.00 kB.
Is Steiner Tree suitable for children?
App Store rates the content of Steiner Tree as suitable for everyone.
Who made Steiner Tree?
Steiner Tree was developed by Reinhard MAENNER. It is listed in the education category on the App Store.
What are the best alternatives to Steiner Tree?
People looking at Steiner Tree also look at these education apps: Snowflake Puzzle, Tangram & Polyform Puzzle, Loughborough Wave Lab, Lua IDE Fresh Edition, Attracteur.
Share Steiner Tree
Subscribe now to get full and unlimited access to AppBrain Intelligence. You'll have access to:
- App Intelligence dashboard (performance timeline, competitor comparison, country rankings, insight cards)
- Detailed ranking data per app
- Full timeline per developer
- Device market shares data per country
- Unlimited keyword tracking
- AI assistant access via MCP (Claude, Cursor or any MCP client)
AppBrain is an app data site, we track rankings, ratings, installs for all apps and games on Google Play and the App Store. AppBrain doesn't host app files or APKs, all install links go directly to the official store. All trademarks are owned by their respective owners.
More apps
App statistics