Grafos e Ciclos Hamiltonianos

Ang app na ito solves ang hamiltonian cycle problema para sa isang naibigay na graph. Ang problema ay ang paghahanap ng mga landas sa isang nakadirekta na graph ng n vertices, simula sa isang panimulang punto, pagbisita sa lahat ng vertices nang isang beses lamang at babalik sa panimulang punto. Ito ay kilala bilang isang NP-kumpletong problema at walang mahusay na solusyon ang nalalaman sa pangkalahatan. Mula sa punto ng pagtuturo ng programming, nagbibigay ako ng solusyon para sa maliliit na graph na may anim o mas kaunting vertices, kasama ang madaling gamitin na user interface.

Karaniwan, hinahanap nito ang lahat ng posibleng mga landas, ngunit ang pamamaraan ay hindi gaanong mahalaga at kailangan mong pag-isipan ang pamamaraan. Ang paggamit ng iba't ibang mga listahan at recursive function sa pagpapatupad ng algorithm ay kapaki-pakinabang para sa pagpapabuti ng mga kakayahan sa programming. Dapat mo ring isaalang-alang ang graphical na user interface para sa pag-configure at pagpapakita ng mga graphics. Ang pakiramdam ng tagumpay na natamo mula sa pagkumpleto ng app na ito ay nagdaragdag sa pang-edukasyon na epekto. Nakakatuwa din na patakbuhin ang natapos na application at makita ang mga resulta sa graph.