コード例 #1
0
ファイル: tsp_tests.py プロジェクト: lmc2179/magikarp
 def test_accessors(self):
     points = [(1,0), (0,1), (0,0), (1,1)]
     p = TravellingSalespersonProblem(points)
     self.assertEqual(p.get_points(), points)
コード例 #2
0
ファイル: tsp_tests.py プロジェクト: lmc2179/magikarp
 def test_solution_evaluation(self):
     points = [(0, 0), (1, 0), (1, 1), (0, 1)]
     p = TravellingSalespersonProblem(points)
     self.assertEqual(p.evaluate_solution([0, 1, 2, 3]), 4)
     self.assertEqual(p.evaluate_solution([0, 2, 1, 3]), 2 + 2*math.sqrt(2))