Grafos e Ciclos Hamiltonianos

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

В основном ищет все возможные пути, но метод не такой тривиальный и нужно продумать процедуру. Использование различных списков и рекурсивных функций в реализации алгоритма полезно для улучшения возможностей программирования. Вы также должны рассмотреть графический пользовательский интерфейс для настройки и отображения графики. Чувство выполненного долга, полученное от завершения этого приложения, усиливает образовательный эффект. Также интересно запустить готовое приложение и посмотреть результаты на графике.