2
Làm thế nào để tôi đơn vị kiểm tra một thuật toán heuristic?
Nói rằng chúng tôi có thuật toán tìm tuyến đường của chúng tôi: def myHeuristicTSP(graph): /*implementation*/ return route Bây giờ chúng tôi muốn đơn vị kiểm tra này: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self): self.assertRaises(ValueError, myHueristicTSP(None)) def testSimpleTwoNodeGraphReturnsRoute: self.assertEquals(expectedResult, myHeuristicTSP(input)) Câu hỏi là, đối với thuật toán TSP không heuristic, chúng ta …