Grafos e Ciclos Hamiltonianos

Bu proqram müəyyən bir qrafik üçün Hamilton dövrü problemini həll edir. Problem, başlanğıc nöqtəsindən başlayaraq, bütün təpələrə yalnız bir dəfə baş çəkmək və başlanğıc nöqtəsinə qayıtmaq üçün n təpənin istiqamətlənmiş qrafikində yolları tapmaqdır. Bu NP-tam problem kimi tanınır və ümumiyyətlə effektiv həll yolu məlum deyil. Proqramlaşdırma tədrisi nöqteyi-nəzərindən, istifadəsi asan istifadəçi interfeysi ilə yanaşı, altı və ya daha az təpəsi olan kiçik qrafiklər üçün həll yolu təqdim edirəm.

Əsasən, bütün mümkün yolları axtarır, lakin üsul o qədər də əhəmiyyətsiz deyil və proseduru düşünmək lazımdır. Alqoritmin həyata keçirilməsində müxtəlif siyahılardan və rekursiv funksiyalardan istifadə proqramlaşdırma imkanlarını təkmilləşdirmək üçün faydalıdır. Qrafikləri konfiqurasiya etmək və göstərmək üçün qrafik istifadəçi interfeysini də nəzərə almalısınız. Bu proqramı tamamlamaqdan əldə edilən nailiyyət hissi təhsil effektini artırır. Hazır tətbiqi işə salmaq və nəticələri qrafikdə görmək də əyləncəlidir.