Grafos e Ciclos Hamiltonianos

கொடுக்கப்பட்ட வரைபடத்திற்கான ஹாமில்டோனியன் சுழற்சிச் சிக்கலை இந்தப் பயன்பாடு தீர்க்கிறது. ஒரு தொடக்கப் புள்ளியில் இருந்து தொடங்கி, ஒரு முறை மட்டுமே அனைத்து முனைகளையும் பார்வையிட்டு தொடக்கப் புள்ளிக்குத் திரும்பும் போது, ​​n செங்குத்துகளின் இயக்கப்பட்ட வரைபடத்தில் பாதைகளைக் கண்டறிவதே சிக்கல். இது NP-முழுமையான பிரச்சனையாக அறியப்படுகிறது மற்றும் பொதுவாக எந்த திறமையான தீர்வும் தெரியவில்லை. ஒரு நிரலாக்க கற்பித்தல் பார்வையில், ஆறு அல்லது அதற்கும் குறைவான உச்சிகளைக் கொண்ட சிறிய வரைபடங்களுக்கான தீர்வையும், பயன்படுத்த எளிதான பயனர் இடைமுகத்தையும் வழங்குகிறேன்.

அடிப்படையில், இது சாத்தியமான அனைத்து வழிகளையும் தேடுகிறது, ஆனால் முறை மிகவும் அற்பமானது அல்ல, நீங்கள் செயல்முறை மூலம் சிந்திக்க வேண்டும். அல்காரிதம் செயல்படுத்துவதில் பல்வேறு பட்டியல்கள் மற்றும் சுழல்நிலை செயல்பாடுகளை பயன்படுத்துவது நிரலாக்க திறன்களை மேம்படுத்த பயனுள்ளதாக இருக்கும். கிராபிக்ஸ் கட்டமைக்கவும் காட்சிப்படுத்தவும் வரைகலை பயனர் இடைமுகத்தையும் நீங்கள் கருத்தில் கொள்ள வேண்டும். இந்த பயன்பாட்டை முடிப்பதன் மூலம் பெற்ற சாதனை உணர்வு கல்வி விளைவை சேர்க்கிறது. முடிக்கப்பட்ட பயன்பாட்டை இயக்கி, வரைபடத்தில் முடிவுகளைப் பார்ப்பதும் வேடிக்கையாக உள்ளது.