Grafos e Ciclos Hamiltonianos

මෙම යෙදුම ලබා දී ඇති ප්‍රස්ථාරයක් සඳහා හැමිල්ටෝනියානු චක්‍ර ගැටළුව විසඳයි. ගැටලුව වන්නේ ආරම්භක ලක්ෂ්‍යයකින් ආරම්භ වී, සියලු සිරස් වලට එක් වරක් පමණක් ගොස් නැවත ආරම්භක ලක්ෂ්‍යයට පැමිණීම, n සිරස් වල අධ්‍යක්‍ෂිත ප්‍රස්ථාරයක මාර්ග සොයා ගැනීමයි. මෙය NP-සම්පූර්ණ ගැටලුවක් ලෙස හඳුන්වන අතර පොදුවේ කාර්යක්ෂම විසඳුමක් නොදනී. ක්‍රමලේඛන ඉගැන්වීමේ දෘෂ්ටි කෝණයකින්, භාවිතයට පහසු පරිශීලක අතුරුමුහුණතක් සමඟින්, සිරස් හයක් හෝ ඊට අඩු සංඛ්‍යාවක් සහිත කුඩා ප්‍රස්ථාර සඳහා මම විසඳුමක් ලබා දෙමි.

මූලික වශයෙන්, එය හැකි සෑම මාර්ගයක්ම සොයයි, නමුත් ක්රමය එතරම් සුළුපටු නොවන අතර ඔබ ක්රියා පටිපාටිය හරහා සිතා බැලිය යුතුය. ඇල්ගොරිතම ක්‍රියාත්මක කිරීමේදී විවිධ ලැයිස්තු සහ පුනරාවර්තන ශ්‍රිත භාවිතා කිරීම ක්‍රමලේඛන හැකියාවන් වැඩිදියුණු කිරීම සඳහා ප්‍රයෝජනවත් වේ. චිත්‍රක වින්‍යාස කිරීම සහ ප්‍රදර්ශනය කිරීම සඳහා ඔබ චිත්‍රක පරිශීලක අතුරුමුහුණත ද සලකා බැලිය යුතුය. මෙම යෙදුම සම්පූර්ණ කිරීමෙන් ලබාගත් ජයග්‍රහණය පිළිබඳ හැඟීම අධ්‍යාපනික බලපෑමට එක් කරයි. නිමි යෙදුම ක්‍රියාත්මක කර ප්‍රස්ථාරයේ ප්‍රතිඵල බැලීම ද විනෝදජනක ය.