Grafos e Ciclos Hamiltonianos

Aplikasi ini menyelesaikan masalah kitaran hamiltonian untuk graf yang diberikan. Masalahnya ialah untuk mencari laluan dalam graf berarah n bucu, bermula dari titik permulaan, melawat semua bucu sekali sahaja dan kembali ke titik permulaan. Ini dikenali sebagai masalah NP-lengkap dan tiada penyelesaian yang cekap diketahui secara umum. Dari sudut pengajaran pengaturcaraan, saya menyediakan penyelesaian untuk graf kecil dengan enam bucu atau kurang, bersama-sama dengan antara muka pengguna yang mudah digunakan.

Pada asasnya, ia mencari semua laluan yang mungkin, tetapi kaedahnya tidak begitu remeh dan anda perlu memikirkan prosedurnya. Penggunaan pelbagai senarai dan fungsi rekursif dalam pelaksanaan algoritma berguna untuk meningkatkan keupayaan pengaturcaraan. Anda juga harus mempertimbangkan antara muka pengguna grafik untuk mengkonfigurasi dan memaparkan grafik. Rasa pencapaian yang diperoleh daripada melengkapkan aplikasi ini menambah kesan pendidikan. Ia juga menyeronokkan untuk menjalankan aplikasi yang telah siap dan melihat keputusan pada graf.