Grafos e Ciclos Hamiltonianos

Гэта дадатак вырашае задачу гамільтанавага цыклу для дадзенага графіка. Праблема заключаецца ў тым, каб знайсці шляхі ў арыентаваным графе з n вяршынь, пачынаючы з пачатковай кропкі, наведваючы ўсе вяршыні толькі адзін раз і вяртаючыся ў пачатковую кропку. Гэта вядома як NP-поўная задача, і ў цэлым эфектыўнае рашэнне не вядома. З пункту гледжання выкладання праграмавання, я прадстаўляю рашэнне для невялікіх графаў з шасцю або меншай колькасцю вяршынь, а таксама просты ў выкарыстанні карыстацкі інтэрфейс.

У прынцыпе, ён шукае ўсе магчымыя шляхі, але метад не такі трывіяльны, і вам трэба прадумаць працэдуру. Выкарыстанне розных спісаў і рэкурсіўных функцый у рэалізацыі алгарытму карысна для паляпшэння магчымасцяў праграмавання. Вы таксама павінны разгледзець графічны інтэрфейс карыстальніка для налады і адлюстравання графікі. Пачуццё выкананага абавязку, атрыманае ад завяршэння гэтага прыкладання, дадае адукацыйнага эфекту. Таксама цікава запускаць гатовую праграму і бачыць вынікі на графіцы.