Grafos e Ciclos Hamiltonianos

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

Во суштина, ги бара сите можни патишта, но методот не е толку тривијален и треба да размислите низ процедурата. Употребата на различни списоци и рекурзивни функции при имплементацијата на алгоритмот е корисна за подобрување на програмските способности. Треба да го земете предвид и графичкиот кориснички интерфејс за конфигурирање и прикажување графика. Чувството за достигнување добиено од пополнувањето на оваа апликација додава на едукативниот ефект. Забавно е и да се изврши готовата апликација и да се видат резултатите на графиконот.