Grafos e Ciclos Hamiltonianos

Prof. Carlos França

Über diese App

Este aplicativo resolve o problema do ciclo hamiltoniano para um determinado gráfico. O problema é descobrir caminhos em um grafo direcionado de n vértices, partindo de um ponto inicial, visitando todos os vértices apenas uma vez e retornando ao ponto inicial. Isso é conhecido como um problema NP-completo e nenhuma solução eficiente é conhecida em geral. Do ponto de vista do ensino de programação, forneço uma solução para pequenos grafos com seis ou menos vértices, juntamente com uma interface de usuário fácil de usar.

Basicamente, ele busca todos os caminhos possíveis, mas o método não é tão trivial e você precisa pensar bem no procedimento. O uso de várias listas e funções recursivas na implementação do algoritmo é útil para melhorar os recursos de programação. Você também deve considerar a interface gráfica do usuário para configurar e exibir gráficos. A sensação de realização obtida ao completar este aplicativo aumenta o efeito educacional. Também é divertido executar o aplicativo finalizado e ver os resultados no gráfico.

Neuerungen

Lançamento