Grafos e Ciclos Hamiltonianos

Denne appen løser det Hamiltonske syklusproblemet for en gitt graf. Problemet er å finne stier i en rettet graf med n toppunkter, som starter fra et startpunkt, besøker alle toppunktene bare én gang og går tilbake til startpunktet. Dette er kjent som et NP-komplett problem og ingen effektiv løsning er kjent generelt. Fra et programmeringsundervisningssynspunkt tilbyr jeg en løsning for små grafer med seks eller færre hjørner, sammen med et brukervennlig brukergrensesnitt.

I utgangspunktet ser den etter alle mulige veier, men metoden er ikke så triviell, og du må tenke gjennom prosedyren. Bruken av ulike lister og rekursive funksjoner i implementeringen av algoritmen er nyttig for å forbedre programmeringsevnen. Du bør også vurdere det grafiske brukergrensesnittet for konfigurering og visning av grafikk. Følelsen av prestasjon oppnådd ved å fullføre denne appen øker den pedagogiske effekten. Det er også morsomt å kjøre den ferdige applikasjonen og se resultatene på grafen.