Grafos e Ciclos Hamiltonianos

Šī lietotne atrisina Hamiltona cikla problēmu konkrētam grafikam. Problēma ir atrast ceļus virzītā grafikā ar n virsotnēm, sākot no sākuma punkta, visas virsotnes apmeklējot tikai vienu reizi un atgriežoties sākuma punktā. To sauc par NP pilnīgu problēmu, un vispār nav zināms efektīvs risinājums. No programmēšanas mācīšanas viedokļa es piedāvāju risinājumu maziem grafiem ar sešām vai mazāk virsotnēm, kā arī ērti lietojamu lietotāja interfeisu.

Būtībā tiek meklēti visi iespējamie ceļi, bet metode nav tik triviāla, un jums ir jāpārdomā procedūra. Dažādu sarakstu un rekursīvo funkciju izmantošana algoritma realizācijā ir noderīga programmēšanas iespēju uzlabošanai. Grafikas konfigurēšanai un parādīšanai jāņem vērā arī grafiskais lietotāja interfeiss. Sasnieguma sajūta, kas gūta, aizpildot šo lietotni, palielina izglītojošo efektu. Ir arī jautri palaist gatavo lietojumprogrammu un redzēt rezultātus diagrammā.