Grafos e Ciclos Hamiltonianos

Prof. Carlos França

Всичко за това приложение

Това приложение решава проблема с хамилтоновия цикъл за дадена графика. Проблемът е да се намерят пътища в насочен граф от n върха, започвайки от начална точка, посещавайки всички върхове само веднъж и връщайки се към началната точка. Това е известно като NP-пълен проблем и не е известно ефективно решение като цяло. От гледна точка на обучението по програмиране, предлагам решение за малки графики с шест или по-малко върха, заедно с лесен за използване потребителски интерфейс.

По принцип той търси всички възможни пътища, но методът не е толкова тривиален и трябва да обмислите процедурата. Използването на различни списъци и рекурсивни функции при реализацията на алгоритъма е полезно за подобряване на възможностите за програмиране. Трябва също да вземете предвид графичния потребителски интерфейс за конфигуриране и показване на графики. Усещането за постижение, придобито от завършването на това приложение, допринася за образователния ефект. Също така е забавно да стартирате готовото приложение и да видите резултатите на графиката.

Новите неща

Lançamento