Grafos e Ciclos Hamiltonianos
ID: appinventor.ai_prof_carlosfranca.Ciclo_Hamilton
-
Versi: kapan:
Varies with device
-
Perbarui pada:
2022-06-06
Unduh APK sekarang
Garansi pemasangan aman, tidak ada iklan tambahan atau malware
Deskripsi dari Grafos e Ciclos Hamiltonianos
This app solves the hamiltonian cycle problem for a given graph. The problem is to find paths in a directed graph of n vertices, starting from a starting point, visiting all the vertices only once and returning to the starting point. This is known as an NP-complete problem and no efficient solution is known in general. From a programming teaching point of view, I provide a solution for small graphs with six or fewer vertices, along with an easy-to-use user interface.
Basically, it looks for all possible paths, but the method is not so trivial and you need to think through the procedure. The use of various lists and recursive functions in the implementation of the algorithm is useful for improving programming capabilities. You should also consider the graphical user interface for configuring and displaying graphics. The sense of accomplishment gained from completing this app adds to the educational effect. It's also fun to run the finished application and see the results on the graph.
Basically, it looks for all possible paths, but the method is not so trivial and you need to think through the procedure. The use of various lists and recursive functions in the implementation of the algorithm is useful for improving programming capabilities. You should also consider the graphical user interface for configuring and displaying graphics. The sense of accomplishment gained from completing this app adds to the educational effect. It's also fun to run the finished application and see the results on the graph.
Menampilkan lebih banyak
Grafos e Ciclos Hamiltonianos Varies with device APK untuk Android Varies with device+
Versi: kapan | Varies with device untuk Android Varies with device+ |
Perbarui pada | 2022-06-06 |
Menginstal | 50++ |
Ukuran file | 3.366.249 bytes |
Izin | izin lihat |
Apa yang baru | Lançamento |
Mirip dengan "Grafos e Ciclos Hamiltonianos"
Tekan APK
Menampilkan lebih banyak