Grafos e Ciclos Hamiltonianos

Þetta app leysir hamiltoníska hringrásarvandann fyrir tiltekið línurit. Vandamálið er að finna slóðir í stýrðu grafi yfir n hornpunkta, byrjað á upphafspunkti, farið í alla hornpunkta aðeins einu sinni og farið aftur á upphafspunktinn. Þetta er þekkt sem NP-fullkomið vandamál og engin skilvirk lausn er almennt þekkt. Frá sjónarhóli forritunarkennslu býð ég upp á lausn fyrir lítil línurit með sex eða færri hornpunkta ásamt notendaviðmóti sem er auðvelt í notkun.

Í grundvallaratriðum leitar það að öllum mögulegum leiðum, en aðferðin er ekki svo léttvæg og þú þarft að hugsa um málsmeðferðina. Notkun ýmissa lista og endurkvæmra aðgerða við innleiðingu reikniritsins er gagnleg til að bæta forritunargetu. Þú ættir líka að íhuga grafíska notendaviðmótið til að stilla og birta grafík. Tilfinningin um árangur sem fæst við að klára þetta forrit eykur fræðsluáhrifin. Það er líka gaman að keyra fullbúið forritið og sjá niðurstöðurnar á línuritinu.