Grafos e Ciclos Hamiltonianos

Prof. Carlos França‏

اس ایپ کے بارے میں

یہ ایپ دیے گئے گراف کے لیے ہیملٹونین سائیکل کے مسئلے کو حل کرتی ہے۔ مسئلہ n عمودی خطوط میں راستوں کو تلاش کرنے کا ہے، نقطۂ آغاز سے شروع ہو کر، تمام عمودی خطوط پر صرف ایک بار جانا اور نقطہ آغاز پر واپس جانا۔ یہ ایک NP-مکمل مسئلہ کے طور پر جانا جاتا ہے اور عام طور پر کوئی موثر حل معلوم نہیں ہے۔ پروگرامنگ کے تدریسی نقطہ نظر سے، میں استعمال میں آسان یوزر انٹرفیس کے ساتھ چھ یا اس سے کم چوٹیوں والے چھوٹے گرافس کا حل فراہم کرتا ہوں۔

بنیادی طور پر، یہ تمام ممکنہ راستے تلاش کرتا ہے، لیکن طریقہ اتنا معمولی نہیں ہے اور آپ کو طریقہ کار کے ذریعے سوچنے کی ضرورت ہے۔ الگورتھم کے نفاذ میں مختلف فہرستوں اور تکراری افعال کا استعمال پروگرامنگ کی صلاحیتوں کو بہتر بنانے کے لیے مفید ہے۔ آپ کو گرافکس کو ترتیب دینے اور ڈسپلے کرنے کے لیے گرافیکل یوزر انٹرفیس پر بھی غور کرنا چاہیے۔ اس ایپ کو مکمل کرنے سے حاصل ہونے والی کامیابی کا احساس تعلیمی اثر میں اضافہ کرتا ہے۔ تیار شدہ ایپلیکیشن کو چلانے اور گراف پر نتائج دیکھنے میں بھی مزہ آتا ہے۔

نیا کیا ہے

Lançamento