Grafos e Ciclos Hamiltonianos

Deze app lost het Hamiltoniaanse cyclusprobleem op voor een bepaalde grafiek. Het probleem is om paden te vinden in een gerichte graaf van n hoekpunten, beginnend bij een startpunt, alle hoekpunten slechts één keer bezoekend en terugkerend naar het startpunt. Dit staat bekend als een NP-compleet probleem en er is in het algemeen geen efficiënte oplossing bekend. Vanuit het oogpunt van programmeeronderwijs bied ik een oplossing voor kleine grafieken met zes of minder hoekpunten, samen met een gebruiksvriendelijke gebruikersinterface.

In principe zoekt het naar alle mogelijke paden, maar de methode is niet zo triviaal en je moet de procedure goed doordenken. Het gebruik van verschillende lijsten en recursieve functies bij de implementatie van het algoritme is nuttig voor het verbeteren van de programmeermogelijkheden. U moet ook rekening houden met de grafische gebruikersinterface voor het configureren en weergeven van afbeeldingen. Het gevoel van voldoening dat je krijgt door deze app te voltooien, draagt ​​bij aan het educatieve effect. Het is ook leuk om de voltooide applicatie uit te voeren en de resultaten in de grafiek te zien.