สมมติว่าเรามีอัลกอริทึมการค้นหาเส้นทางของเรา:
def myHeuristicTSP(graph):
/*implementation*/
return route
ตอนนี้เราต้องการทดสอบหน่วยนี้:
class TestMyHeuristicTSP:
def testNullGraphRaiseValueError(self):
self.assertRaises(ValueError, myHueristicTSP(None))
def testSimpleTwoNodeGraphReturnsRoute:
self.assertEquals(expectedResult, myHeuristicTSP(input))
คำถามคือสำหรับอัลกอริทึม TSP ที่ไม่ใช่การแก้ปัญหาเราสามารถให้กราฟที่หลากหลายและตรวจสอบว่าพวกเขากลับเส้นทางที่สั้นที่สุดเสมอ
แต่เนื่องจากอัลกอริทึมฮิวริสติกในขณะที่ยังคงสามารถกำหนดค่าได้คาดเดาได้น้อยกว่านั้นมีความหมายเพียงเพื่อให้เข้าใจว่าอัลกอริทึมนั้นใช้งานได้อย่างไรและค้นหากรณีขอบเหล่านั้นหรือไม่