def ASTAR(self): # Time how long it takes to get a path results = Results() start = time.clock() results.path = self.__ASTAR(results) end = time.clock() # Determine results results.runningTime = end - start if results.path: results.problemsSolved = 1 results.avgPathLen = self.getPathDistance(results.path) return results
def IDS(self): # Time how long it takes to get a path results = Results() start = time.clock() depth = 1 while depth <= len(self.cities) and not results.path: results.path = self.__DFS(results, depth) depth += 1 end = time.clock() # Determine results results.runningTime = end - start if results.path: results.problemsSolved = 1 results.avgPathLen = self.getPathDistance(results.path) return results