Grafos e Ciclos Hamiltonianos

កម្មវិធីនេះដោះស្រាយបញ្ហាវដ្ត hamiltonian សម្រាប់ក្រាហ្វដែលបានផ្តល់ឱ្យ។ បញ្ហាគឺត្រូវស្វែងរកផ្លូវនៅក្នុងក្រាហ្វដែលដឹកនាំដោយ n បញ្ឈរ ដោយចាប់ផ្តើមពីចំណុចចាប់ផ្តើម ទស្សនាចំណុចកំពូលទាំងអស់តែម្តងគត់ ហើយត្រឡប់ទៅចំណុចចាប់ផ្តើមវិញ។ នេះត្រូវបានគេស្គាល់ថាជាបញ្ហាពេញលេញ NP ហើយគ្មានដំណោះស្រាយដែលមានប្រសិទ្ធភាពត្រូវបានគេស្គាល់ជាទូទៅទេ។ តាមទស្សនៈនៃការបង្រៀនការសរសេរកម្មវិធី ខ្ញុំផ្តល់ដំណោះស្រាយសម្រាប់ក្រាហ្វតូចៗដែលមានចំនុចកំពូលប្រាំមួយ ឬតិចជាងនេះ រួមជាមួយនឹងចំណុចប្រទាក់អ្នកប្រើដែលងាយស្រួលប្រើ។

ជាទូទៅ វាស្វែងរកផ្លូវដែលអាចធ្វើបានទាំងអស់ ប៉ុន្តែវិធីសាស្ត្រមិនសំខាន់ទេ ហើយអ្នកត្រូវគិតតាមនីតិវិធី។ ការប្រើប្រាស់បញ្ជីផ្សេងៗ និងមុខងារដែលកើតឡើងដដែលៗក្នុងការអនុវត្តក្បួនដោះស្រាយគឺមានប្រយោជន៍សម្រាប់ការកែលម្អសមត្ថភាពសរសេរកម្មវិធី។ អ្នកក៏គួរពិចារណាលើចំណុចប្រទាក់អ្នកប្រើក្រាហ្វិកសម្រាប់កំណត់រចនាសម្ព័ន្ធ និងបង្ហាញក្រាហ្វិកផងដែរ។ អារម្មណ៍នៃសមិទ្ធិផលដែលទទួលបានពីការបំពេញកម្មវិធីនេះបន្ថែមទៅលើឥទ្ធិពលនៃការអប់រំ។ វាក៏រីករាយផងដែរក្នុងការដំណើរការកម្មវិធីដែលបានបញ្ចប់ និងមើលលទ្ធផលនៅលើក្រាហ្វ។