Grafos e Ciclos Hamiltonianos

ეს აპლიკაცია წყვეტს ჰამილტონის ციკლის პრობლემას მოცემული გრაფიკისთვის. პრობლემა არის n წვეროების მიმართულ გრაფიკში გზების პოვნა, დაწყებული საწყისი წერტილიდან, ყველა წვერის მონახულება მხოლოდ ერთხელ და დაბრუნება საწყის წერტილში. ეს ცნობილია როგორც NP-სრული პრობლემა და ზოგადად არ არის ცნობილი ეფექტური გადაწყვეტა. პროგრამირების სწავლების თვალსაზრისით, მე გთავაზობთ გამოსავალს მცირე გრაფიკებისთვის ექვსი ან ნაკლები წვერით, ადვილად გამოსაყენებელ ინტერფეისთან ერთად.

ძირითადად, ის ეძებს ყველა შესაძლო გზას, მაგრამ მეთოდი არც თუ ისე ტრივიალურია და თქვენ უნდა დაფიქრდეთ პროცედურაში. ალგორითმის განხორციელებისას სხვადასხვა სიებისა და რეკურსიული ფუნქციების გამოყენება სასარგებლოა პროგრამირების შესაძლებლობების გასაუმჯობესებლად. თქვენ ასევე უნდა გაითვალისწინოთ მომხმარებლის გრაფიკული ინტერფეისი გრაფიკის კონფიგურაციისა და ჩვენებისთვის. ამ აპლიკაციის შევსებით მიღებული მიღწევის გრძნობა საგანმანათლებლო ეფექტს მატებს. ასევე სახალისოა მზა აპლიკაციის გაშვება და შედეგების ნახვა გრაფიკზე.