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