Grafos e Ciclos Hamiltonianos

Энэ програм нь өгөгдсөн графикийн Гамильтоны мөчлөгийн асуудлыг шийддэг. Асуудал нь эхлэлийн цэгээс эхлэн бүх оройг зөвхөн нэг удаа очиж, эхлэл цэг рүү буцах чиглэлтэй n оройн график дахь замыг олох явдал юм. Үүнийг NP-бүрэн асуудал гэж нэрлэдэг бөгөөд үр дүнтэй шийдэл нь ерөнхийдөө мэдэгддэггүй. Програмчлалын заах үүднээс би зургаа буюу түүнээс цөөн оройтой жижиг графикуудын шийдлийг хэрэглэхэд хялбар хэрэглэгчийн интерфэйсийн хамт өгдөг.

Үндсэндээ энэ нь бүх боломжит замыг эрэлхийлдэг боловч арга нь тийм ч энгийн зүйл биш бөгөөд та процедурыг сайтар бодож үзэх хэрэгтэй. Алгоритмыг хэрэгжүүлэхдээ янз бүрийн жагсаалт, рекурсив функцуудыг ашиглах нь програмчлалын чадварыг сайжруулахад тустай. Мөн графикийг тохируулах, харуулах хэрэглэгчийн график интерфейсийг анхаарч үзэх хэрэгтэй. Энэхүү програмыг дуусгаснаар олж авсан амжилтын мэдрэмж нь боловсролын үр нөлөөг нэмэгдүүлдэг. Дууссан програмыг ажиллуулж, үр дүнг графикаас харахад бас хөгжилтэй байдаг.