Grafos e Ciclos Hamiltonianos

Denne app løser det Hamiltonske cyklusproblem for en given graf. Problemet er at finde stier i en rettet graf af n hjørner, startende fra et udgangspunkt, besøge alle knudepunkter kun én gang og vende tilbage til udgangspunktet. Dette er kendt som et NP-komplet problem, og der kendes ingen effektiv løsning generelt. Fra et programmeringsundervisningssynspunkt leverer jeg en løsning til små grafer med seks eller færre hjørner, sammen med en brugervenlig brugerflade.

Grundlæggende leder den efter alle mulige veje, men metoden er ikke så triviel, og du skal gennemtænke proceduren. Brugen af ​​forskellige lister og rekursive funktioner i implementeringen af ​​algoritmen er nyttig til at forbedre programmeringsmulighederne. Du bør også overveje den grafiske brugergrænseflade til konfiguration og visning af grafik. Følelsen af ​​præstation opnået ved at færdiggøre denne app bidrager til den pædagogiske effekt. Det er også sjovt at køre den færdige applikation og se resultaterne på grafen.