Grafos e Ciclos Hamiltonianos

Ова апликација решава проблем хамилтоновог циклуса за дати граф. Проблем је пронаћи путање у усмереном графу од н темена, почевши од почетне тачке, обићи све врхове само једном и вратити се на почетну тачку. Ово је познато као НП-комплетан проблем и уопште није познато ефикасно решење. Са тачке гледишта подучавања програмирања, пружам решење за мале графове са шест или мање врхова, заједно са корисничким интерфејсом лаким за коришћење.

У суштини, тражи све могуће путеве, али метода није тако тривијална и потребно је размислити о процедури. Употреба разних листа и рекурзивних функција у имплементацији алгоритма је корисна за побољшање могућности програмирања. Такође би требало да узмете у обзир графички кориснички интерфејс за конфигурисање и приказ графике. Осећај достигнућа који се стекао довршавањем ове апликације доприноси образовном ефекту. Такође је забавно покренути готову апликацију и видети резултате на графикону.