| ورژن | 3.0 |
|---|---|
| ناشر | Reinhard MAENNER |
| رہائی کی تاریخ | 11 جون، 2016 |
| تاریخ شامل کی گئی | 21 جنوری، 2013 |
| OS کی ضروریات | iOS |
| تقاضے | Compatible with: iphone3gs, iphone3gs, ipadwifi, ipadwifi, ipad3g, ipad3g, ipodtouchthirdgen, ipodtouchthirdgen, iphone4, iphone4, ipodtouchfourthgen, ipodtouchfourthgen, ipad2wifi, ipad2wifi, ipad23g, ipad23g, iphone4s, iphone4s, ipadthirdgen, ipadthirdgen, ipadthirdgen4g, ipadthirdgen4g, iphone5, iphone5, ipodtouchfifthgen, ipodtouchfifthgen, ipadfourthgen, ipadfourthgen, ipadfourthgen4g, ipadfourthgen4g, ipadmini, ipadmini, ipadmini4g, ipadmini4g |
| کل ڈاؤن لوڈ | 3 |
| قیمت | Free |
تفصیل
یہ ایپ ایک ارتقائی الگورتھم کا استعمال کرتے ہوئے سٹینر کے درختوں کی گنتی کرتی ہے۔ آپ اپنے درخت کے پوائنٹس رکھ سکتے ہیں، گھسیٹ سکتے ہیں اور حذف کر سکتے ہیں۔ سٹینر پوائنٹس کی زیادہ سے زیادہ تعداد اور پوزیشن کی گنتی کی جاتی ہے۔ ایک کم سے کم پھیلا ہوا درخت (MST) ہوائی جہاز میں پوائنٹس کے دیئے گئے سیٹ کو جوڑتا ہے تاکہ تمام کناروں کا مجموعہ کم سے کم ہو۔ اکثر تمام کناروں کا یہ مجموعہ کم کیا جا سکتا ہے، اگر اضافی پوائنٹس شامل کیے جائیں۔ ان پوائنٹس کو سٹینر پوائنٹس کہا جاتا ہے، اور متعلقہ کم سے کم پھیلا ہوا درخت سٹینر درخت۔ اگر 3 سے زیادہ پوائنٹس دیے گئے ہیں، تو اسٹینر پوائنٹس کی بہترین تعداد اور پوزیشن کا حساب لگانا ایک مشکل اصلاحی مسئلہ ہے۔ یہ ایپ مظاہرے کے مقاصد کے لیے ایک سادہ ارتقائی الگورتھم استعمال کرتی ہے۔ یہ افراد کی آبادی کا استعمال کرتا ہے۔ ہر فرد ایک MST کی نمائندگی کرتا ہے جس میں کچھ سٹینر پوائنٹس ہوتے ہیں۔ آبادی ایک ارتقائی لوپ میں بہترین اسٹینر درخت کی طرف ترقی کرتی ہے: ابتدائی طور پر، ہر فرد بے ترتیب اسٹینر پوائنٹس کا تعین کرتا ہے، اور متعلقہ اسٹینر درخت کی تعمیر کرتا ہے۔ آبادی میں سٹینر کے درخت کی کم سے کم لمبائی کو ذخیرہ کیا جاتا ہے. ہر فرد کے پاس اب فٹنس ویلیو ہے، جو جتنا زیادہ ہے، اس کے سٹینر درخت کی لمبائی آبادی میں کم سے کم لمبائی کے قریب ہوگی۔ فٹ ہونے والے افراد کی نسل تولید سے زیادہ ہوتی ہے، اور کم فٹ افراد مر جاتے ہیں۔ بہتر حل تلاش کرنے کے لیے، پنروتپادن سے ایسی اولاد پیدا نہیں ہوتی جو والدین کے فرد سے مماثل ہوں، یعنی ان کے اسٹینر پوائنٹس ایک ہی پوزیشن پر نہ ہوں۔ بلکہ ان پوزیشنوں کو گاؤشیائی تقسیم کا استعمال کرتے ہوئے، اتپریورتن کے ذریعے تصادفی طور پر منتقل کیا جاتا ہے۔ انہیں اوسطاً کتنی دور منتقل کیا جاتا ہے اس کا تعین ان کی فٹنس سے بھی ہوتا ہے: اچھے افراد اپنے اسٹینر پوائنٹس کو بدتر افراد سے کم منتقل کرتے ہیں۔ ایک اچھا حل کتنی تیزی سے مل جاتا ہے، اس کا انحصار آبادی کے سائز اور تبدیلی کی طاقت پر ہوتا ہے۔
