| 개발자: | Reinhard MAENNER (3) | ||
| 가격: | 무료 | ||
| 순위: | 0 | ||
| 리뷰: | 0 리뷰 작성 | ||
| 목록: | 0 + 0 | ||
| 포인트: | 0 + 0 ¡ | ||
| App Store | |||
기술
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.
스크린샷
가격
- 오늘: 무료
- 최소: 무료
- 최대: 무료
가격 추적
개발자
- Reinhard MAENNER
- 플랫폼: iOS 앱 (3)
- 목록: 0 + 0
- 포인트: 0 + 1 ¡
- 순위: 0
- 리뷰: 0
- 할인: 0
- 동영상: 0
- RSS: 구독
포인트
0 ☹️
순위
0 ☹️
목록
0 ☹️
리뷰
첫 번째 리뷰를 남겨보세요 🌟
추가 정보
Steiner Tree 단축 URL: 복사됨!- 🌟 공유하기
- App Store
당신은 또한 같은 수 있습니다
-
- Tree of Hope Haiti
- iOS 앱: 교육 게시자: TREE OF HOPE HAITI, INC.
- 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: 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 앱: 교육 게시자: Tree Media Group
- 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 1 (5.0) 버전: 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 앱: 교육 게시자: Tree of Life Christian Fellowship, Church of God, Cleveland, Tennessee
- 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: 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 앱: 교육 게시자: Semen Sharyhin
- 무료
- 목록: 0 + 3 순위: 0 리뷰: 0
- 포인트: 1 + 274 (4.1) 버전: 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 앱: 교육 게시자: Ramkumar Vellaisamy
- * 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 2 + 0 버전: 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 앱: 교육 게시자: Mustafa Utku Coskun
- * 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 2 (3.0) 버전: 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 앱: 교육 게시자: NextPixel apps
- * 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 9 (4.7) 버전: 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 앱: 교육 게시자: Asil Arslan
- * 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: 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 앱: 교육 게시자: Hleb Kuznetsov
- * 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: 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 앱: 교육 게시자: DAMIEN, NATHANAEL ELLEDGE
- 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 1 + 656 (4.8) 버전: 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 앱: 교육 게시자: Arda Sen
- * 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 29 (3.7) 버전: 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 앱: 교육 게시자: Francesco Paciello
- * 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 2 (5.0) 버전: 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 앱: 교육 게시자: Anders Falck
- $9.99
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: 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 앱: 교육 게시자: Kamel Djaber
- * 무료
- 목록: 0 + 0 순위: 0 리뷰: 0
- 포인트: 0 + 0 버전: 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 ... ⥯