Grafos e Ciclos Hamiltonianos

Tämä sovellus ratkaisee Hamiltonin syklin ongelman tietylle kaaviolle. Ongelmana on löytää polut n pisteen suunnatusta graafista, joka alkaa lähtöpisteestä, käy kaikissa pisteissä vain kerran ja palaa alkupisteeseen. Tätä kutsutaan NP-täydelliseksi ongelmaksi, eikä tehokasta ratkaisua yleisesti tunneta. Ohjelmoinnin opetuksen näkökulmasta tarjoan ratkaisun pienille graafiille, joissa on kuusi tai vähemmän kärkeä, sekä helppokäyttöisen käyttöliittymän.

Pohjimmiltaan se etsii kaikkia mahdollisia polkuja, mutta menetelmä ei ole niin triviaali ja sinun on mietittävä menettely. Erilaisten listojen ja rekursiivisten funktioiden käyttö algoritmin toteutuksessa on hyödyllistä ohjelmointikyvyn parantamiseksi. Sinun tulee myös harkita graafista käyttöliittymää grafiikan määrittämiseen ja näyttämiseen. Tämän sovelluksen suorittamisesta saatu saavutuksen tunne lisää koulutusvaikutusta. On myös hauskaa ajaa valmis sovellus ja nähdä tulokset kaaviosta.