| Developer: | Reinhard MAENNER (3) | ||
| Price: | Free | ||
| Rankings: | 0 | ||
| Reviews: | 0 Write a Review | ||
| Lists: | 0 + 0 | ||
| Points: | 0 + 0 ¡ | ||
| App Store | |||
Description
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.
Screenshots
Price History
- Today: Free
- Minimum: Free
- Maximum: Free
Track prices
Developer
- Reinhard MAENNER
- Platforms: iOS Apps (3)
- Lists: 0 + 0
- Points: 0 + 1 ¡
- Rankings: 0
- Reviews: 0
- Discounts: 0
- Videos: 0
- RSS: Subscribe
Points
0 ☹️
Rankings
0 ☹️
Lists
0 ☹️
Reviews
Be the first to review 🌟
Additional Information
«Steiner Tree» is a Education app for iOS, developed by «Reinhard MAENNER». It was first released on and last updated on . This app is currently free. This app has not yet received any ratings or reviews on AppAgg. Available languages: English. AppAgg continuously tracks the price history, ratings, and user feedback for «Steiner Tree». Subscribe to this app or follow its RSS feed to get notified about future discounts or updates.
Steiner Tree Short URL: Copied!- 🌟 Share
- App Store
You may also like
-
- Tree of Hope Haiti
- iOS Apps: Education By: TREE OF HOPE HAITI, INC.
- Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 0 Version: 6.8.4 Tree of Hope Haiti has 4 Main Branches of Ministry: Water Tower - Providing clean water Build-A-Home Projects - Building safe homes Child Sponsorship - Education made possible for ... ⥯
-
- Tree+
- iOS Apps: Education By: Tree Media Group
- Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 1 (5.0) Version: 9.101.1 Bold films. Global voices. Real impact. Tree+ is your portal to visionary storytelling a curated streaming platform for films, shorts, and original content that explore climate, ... ⥯
-
- Tree of Life Zanesville
- iOS Apps: Education By: Tree of Life Christian Fellowship, Church of God, Cleveland, Tennessee
- Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 0 Version: 6.14.1 This app will help you stay connected with the day-to-day life of The Tree. With this app you can: watch or listen to past messages; stay up to date with push notifications; share your ⥯
-
- Tree Identifier: Wood & Leaf
- iOS Apps: Education By: Semen Sharyhin
- Free
- Lists: 0 + 3 Rankings: 0 Reviews: 0
- Points: 1 + 274 (4.1) Version: 2.0.3 Tree Identifier is an AI-powered app designed to identify trees quickly and accurately. Simply take a photo or upload an image of a tree or its leaves, and the app uses advanced ... ⥯
-
- Tree Identifier ° Tree Id
- iOS Apps: Education By: Ramkumar Vellaisamy
- * Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 2 + 0 Version: 1.0 Tree Identifier: Discover Tree Species Around You Ever seen a tree and wondered what species it is? With Tree Identifier, you can snap a photo and let AI reveal the answer instantly. ... ⥯
-
- Tree Identifier Forest AI Sova
- iOS Apps: Education By: Mustafa Utku Coskun
- * Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 2 (3.0) Version: 6.1.1 Tree Identifier Forest AI Sova: Discover the Wonders of Nature Tree Identifier Forest AI Sova is your ultimate AI-powered companion for exploring the botanical world. Whether you're a ... ⥯
-
- Tree Identifier: Tree id
- iOS Apps: Education By: NextPixel apps
- * Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 9 (4.7) Version: 1.15 Tree Identifier : TreeID is all in one AI scanner app for Trees. With this App you can identify Trees with and around you. It's important to know about what tree if you are interested ... ⥯
-
- Tree Identifier: AI Scanner
- iOS Apps: Education By: Asil Arslan
- * Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 0 Version: 1.0 Tree Identifier is a comprehensive mobile application designed for nature enthusiasts, students, and anyone curious about the diverse species of trees around them. With just a simple ... ⥯
-
- Tree: Train Your Brain
- iOS Apps: Education By: Hleb Kuznetsov
- * Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 0 Version: 1.0.4 Tree your daily dose of facts, insights, and fun ideas. Start with one idea, then branch into stories, bold concepts, and deep explanations. Whether it's science, psychology, or just ... ⥯
-
- Tree Identifier AI: ID Trees
- iOS Apps: Education By: DAMIEN, NATHANAEL ELLEDGE
- Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 1 + 656 (4.8) Version: 1.0.4 Discover the Ultimate Tree Care Companion! Unleash the power of AI to identify, diagnose, and care for your trees like never before! Whether you re an experienced arborist or just ... ⥯
-
- Tree Identifier AI: TreeIQ
- iOS Apps: Education By: Arda Sen
- * Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 29 (3.7) Version: 1.0.4 Meet Tree Identifier, the essential app for anyone who loves nature and trees! Whether you're an experienced arborist or new to exploring the outdoors, this AI-powered app helps you ... ⥯
-
- Tree Identifier ° Tree AI
- iOS Apps: Education By: Francesco Paciello
- * Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 2 (5.0) Version: 1.0.1 Curious about a tree you ve just seen? With TreeAI, you can instantly identify any tree and learn everything about it from species to traits with a simple photo. 1. Open TreeAI and ... ⥯
-
- Tree Volume calc
- iOS Apps: Education By: Anders Falck
- $9.99
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 0 Version: 2.2 Measure a standing tree by calculate the hight, Just point to the top of the tree to get the weight. ⥯
-
- Tree AI: Collect & Learn
- iOS Apps: Education By: Kamel Djaber
- * Free
- Lists: 0 + 0 Rankings: 0 Reviews: 0
- Points: 0 + 0 Version: 1.1.0 Tree AI Explore, Learn & Collect Trees Turn your daily walks into a botanical treasure hunt! Ready to explore nature like never before? Tree AI combines advanced plant identification ... ⥯