สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง np-hard ที่ต้องการ
ในมุมมองทางวิชาการ, TSP มักถูกนำไปใช้เป็นตัวอย่างเพื่อแสดงภาพปัญหาการเลือกและการตั้งคำถามในด้านอัลกอริทึมและความซับซ้อนทางการคำนวณ (Computational Complexity). ยกตัวอย่างเช่น เมื่อเราต้องการดูว่าอัลกอริทึมใดสามารถหาคำตอบได้ดีที่สุดหรือคำตอบที่เป็นที่ยอมรับได้ในเวลาที่เหมาะสม....
Read More →Travelling Salesman Problem (TSP) เป็นปัญหาทางคณิตศาสตร์ที่เกี่ยวข้องกับการหาเส้นทางที่สั้นที่สุดซึ่งผ่านทุกเมืองที่กำหนดไว้เพียงครั้งเดียว และจบลงที่เมืองเริ่มต้น เป็นโจทย์ที่ยังคงเป็นเรื่องท้าทายสำหรับนักวิจัยและนักพัฒนา เพราะทุกการเดินทางต้องคำนึงถึงความสั้นที่สุดของเส้นทาง โดยไม่ซ้ำเส้นทางกลับไปยังเมืองที่ผ่านมาแล้ว นับเป็นตัวอย่างของ NP-hard problems ซึ่งไม่มีอัลกอริธึมที่สามารถแก้ไขได้ในเวลาโพลีนอมิอัลสำหรับกรณีที่มีจำนวนเมืองเยอะๆ....
Read More →Travelling Salesman Problem (TSP) เป็นหนึ่งในปัญหาสำคัญในด้านการคำนวณและอัลกอริทึมของวิชาวิทยาการคอมพิวเตอร์ โดยที่ปัญหานี้กำหนดให้มี นักขาย หนึ่งคนที่ต้องการเดินทางผ่านเมืองต่างๆ ทีละเมืองเพื่อขายสินค้า และเขาต้องการหาเส้นทางที่สั้นที่สุดที่จะเดินทางผ่านเมืองทั้งหมดเพียงครั้งเดียวและกลับสู่จุดเริ่มต้นอีกครั้งหนึ่ง...
Read More →Las Vegas Algorithm เป็นชื่อที่ให้กับสายพันธุ์ของอัลกอริทึมที่ใช้กลยุทธ์การสุ่มเพื่อแก้ปัญหาทางคอมพิวเตอร์ ซึ่งแตกต่างกับ Monte Carlo Algorithm ที่อาจส่งคืนคำตอบผิดพลาดได้ Las Vegas Algorithm ถูกออกแบบมาเพื่อให้แน่ใจว่าคำตอบที่ได้จะต้องถูกต้องเสมอ ถึงแม้ว่าเวลาที่ใช้จะไม่สามารถคาดเดาได้ก่อนหน้านี้ ด้วยความเป็น random นี้เองทำให้มันมีทั้งข้อดีและข้อเสียที่น่าสนใจในการประยุกต์ใช้งาน...
Read More →
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com
