Grafos e Ciclos Hamiltonianos

แอพนี้แก้ปัญหาวงจรฮามิลโทเนียนสำหรับกราฟที่กำหนด ปัญหาคือการหาเส้นทางในกราฟกำกับของจุดยอด n จุด โดยเริ่มจากจุดเริ่มต้น ไปที่จุดยอดทั้งหมดเพียงครั้งเดียวและกลับสู่จุดเริ่มต้น สิ่งนี้เรียกว่าปัญหา NP-complete และไม่มีวิธีแก้ไขปัญหาที่มีประสิทธิภาพโดยทั่วไป จากมุมมองของการสอนการเขียนโปรแกรม ฉันจัดเตรียมโซลูชันสำหรับกราฟขนาดเล็กที่มีจุดยอดหกจุดหรือน้อยกว่า พร้อมด้วยอินเทอร์เฟซผู้ใช้ที่ใช้งานง่าย

โดยพื้นฐานแล้ว มันจะค้นหาเส้นทางที่เป็นไปได้ทั้งหมด แต่วิธีการนั้นไม่สำคัญนักและคุณต้องคิดให้ถี่ถ้วน การใช้รายการต่างๆ และฟังก์ชันแบบเรียกซ้ำในการนำอัลกอริธึมไปใช้เป็นประโยชน์สำหรับการปรับปรุงความสามารถในการเขียนโปรแกรม คุณควรพิจารณาอินเทอร์เฟซผู้ใช้แบบกราฟิกสำหรับการกำหนดค่าและการแสดงกราฟิก ความรู้สึกของความสำเร็จที่ได้รับจากการกรอกแอปนี้จะเพิ่มผลการศึกษา การเรียกใช้แอปพลิเคชันที่เสร็จแล้วและดูผลลัพธ์บนกราฟยังเป็นเรื่องสนุกอีกด้วย