Grafos e Ciclos Hamiltonianos

Այս հավելվածը լուծում է համիլտոնյան ցիկլի խնդիրը տվյալ գրաֆիկի համար: Խնդիրը կայանում է նրանում, որ n գագաթներով ուղղորդված գրաֆիկում գտնել ուղիներ՝ սկսած ելակետից, միայն մեկ անգամ այցելելով բոլոր գագաթները և վերադառնալով սկզբնական կետին: Սա հայտնի է որպես NP-ամբողջական խնդիր և ընդհանրապես հայտնի չէ արդյունավետ լուծում: Ծրագրավորման ուսուցման տեսանկյունից ես լուծում եմ տալիս վեց կամ ավելի քիչ գագաթներով փոքր գրաֆիկների համար, ինչպես նաև հեշտ օգտագործվող միջերեսով:

Հիմնականում այն ​​փնտրում է բոլոր հնարավոր ուղիները, բայց մեթոդն այնքան էլ չնչին չէ, և դուք պետք է մտածեք ընթացակարգի միջոցով: Տարբեր ցուցակների և ռեկուրսիվ ֆունկցիաների օգտագործումը ալգորիթմի իրականացման ժամանակ օգտակար է ծրագրավորման հնարավորությունների բարելավման համար։ Դուք նաև պետք է հաշվի առնեք օգտատիրոջ գրաֆիկական միջերեսը գրաֆիկայի կազմաձևման և ցուցադրման համար: Այս հավելվածը լրացնելուց ձեռք բերված ձեռքբերումների զգացումն ավելացնում է կրթական էֆեկտը: Նաև հաճելի է գործարկել պատրաստի հավելվածը և տեսնել արդյունքները գրաֆիկի վրա: