Grafos e Ciclos Hamiltonianos
3.4 MB
Tamaño de archivo
Android 2.1+
Android OS
Acerca del Grafos e Ciclos Hamiltonianos
Esta aplicación resuelve el problema del ciclo hamiltoniano para un gráfico.
Esta aplicación resuelve el problema del ciclo hamiltoniano para un gráfico dado. El problema es encontrar caminos en un grafo dirigido de n vértices, partiendo de un punto de partida, visitando todos los vértices una sola vez y volviendo al punto de partida. Esto se conoce como un problema NP-completo y, en general, no se conoce una solución eficiente. Desde el punto de vista de la enseñanza de la programación, ofrezco una solución para gráficos pequeños con seis vértices o menos, junto con una interfaz de usuario fácil de usar.
Básicamente, busca todos los caminos posibles, pero el método no es tan trivial y necesita pensar en el procedimiento. El uso de varias listas y funciones recursivas en la implementación del algoritmo es útil para mejorar las capacidades de programación. También debe considerar la interfaz gráfica de usuario para configurar y mostrar gráficos. La sensación de logro que se obtiene al completar esta aplicación se suma al efecto educativo. También es divertido ejecutar la aplicación terminada y ver los resultados en el gráfico.
Novedades más recientes 1.0
Información de Grafos e Ciclos Hamiltonianos APK
Versiones Antiguas de Grafos e Ciclos Hamiltonianos
Grafos e Ciclos Hamiltonianos 1.0
Descarga rápida y segura a través de APKPure App
¡Un clic para instalar archivos XAPK/APK en Android!