경로 찾기 알고리즘이 있다고 가정 해 보겠습니다.
def myHeuristicTSP(graph):
/*implementation*/
return route
이제 우리는 이것을 단위 테스트하고 싶습니다 :
class TestMyHeuristicTSP:
def testNullGraphRaiseValueError(self):
self.assertRaises(ValueError, myHueristicTSP(None))
def testSimpleTwoNodeGraphReturnsRoute:
self.assertEquals(expectedResult, myHeuristicTSP(input))
휴리스틱 TSP 알고리즘의 경우 다양한 그래프를 제공하고 항상 최단 경로를 반환하는지 확인할 수 있습니다.
그러나 휴트 스틱 알고리즘은 여전히 결정 론적이지만 예측하기 어렵 기 때문에 알고리즘의 작동 방식을 이해하고 이러한 최첨단 사례를 찾는 것입니까?