Grafos e Ciclos Hamiltonianos

Den här appen löser det Hamiltonska cykelproblemet för en given graf. Problemet är att hitta vägar i en riktad graf med n hörn, med start från en startpunkt, besöka alla hörn bara en gång och återvända till utgångspunkten. Detta är känt som ett NP-komplett problem och ingen effektiv lösning är allmänt känd. Ur programmeringsundervisningssynpunkt tillhandahåller jag en lösning för små grafer med sex eller färre hörn, tillsammans med ett lättanvänt användargränssnitt.

I grund och botten letar den efter alla möjliga vägar, men metoden är inte så trivial och du måste tänka igenom proceduren. Användningen av olika listor och rekursiva funktioner i implementeringen av algoritmen är användbar för att förbättra programmeringsmöjligheterna. Du bör också överväga det grafiska användargränssnittet för att konfigurera och visa grafik. Känslan av prestation från att slutföra den här appen bidrar till den pedagogiska effekten. Det är också roligt att köra den färdiga applikationen och se resultatet på grafen.